Perguntas com a marcação «finite-fields»

Só conheço duas provas do lema de Schwartz – Zippel. A primeira prova (mais comum) é descrita na entrada da Wikipedia . A segunda prova foi descoberta por Dana Moshkovitz. Existem outras provas que usam idéias substancialmente diferentes?

28 cc.complexity-theory  reference-request  algebra  polynomials  finite-fields 

Em 2012, Lipton escreveu uma entrada no blog sobre um novo algoritmo para resolver sistemas lineares em campos finitos por Prasad Raghavendra. O link para o rascunho do artigo de Raghavendra sobre o assunto agora está morto , e não consigo encontrar nada sobre o assunto no site de Raghavendra. …

15 linear-algebra  finite-fields 

I tem um conjunto de binário vectores S = { s 1 , ... , s n } ⊆ { 0 , 1 } k ∖ { 1 k } e um vector alvo t = 1 k , que é o vector de todos-onas.nnnS={s1,…,sn}⊆{0,1}k∖{1k}S={s1,…,sn}⊆{0,1}k∖{1k}S = \{s_1, \ldots, s_n \} …

11 reference-request  linear-algebra  finite-fields