Domande taggate «finite-fields»

Prove alternative del lemma di Schwartz – Zippel

Sono a conoscenza solo di due prove del lemma di Schwartz-Zippel. La prima (più comune) prova è descritta nella voce di Wikipedia . La seconda prova è stata scoperta da Dana Moshkovitz. Ci sono altre prove che usano idee sostanzialmente diverse?

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

Stato dell'algoritmo di Raghavendra per la risoluzione di sistemi lineari in campi finiti

Nel 2012, Lipton ha scritto un post sul blog su un nuovo algoritmo per risolvere i sistemi lineari su campi finiti di Prasad Raghavendra. Il link al progetto di Raghavendra sull'argomento è ora morto e non riesco a trovare nulla sull'argomento sul sito Web di Raghavendra. Il risultato è corretto? …

15 linear-algebra finite-fields

Vettore binario

Ho un set di vettori binari e un vettore target che è il vettore di tutti.nnnS={s1,…,sn}⊆{0,1}k∖{1k}S={s1,…,sn}⊆{0,1}k∖{1k}S = \{s_1, \ldots, s_n \} \subseteq \{0,1\}^k \setminus \{1^k\}t=1kt=1kt = 1^k Congettura: se ttt può essere scritta come una combinazione lineare di elementi di SSS su Z/qZZ/qZ\mathbb{Z}/q\mathbb{Z} per tutte le potenze primi qqq , …

11 reference-request linear-algebra finite-fields

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.