Mir sind nur zwei Beweise für die Schwartz-Zippel-Deckspelze bekannt. Der erste (häufigere) Beweis ist im Wikipedia-Eintrag beschrieben . Der zweite Beweis wurde von Dana Moshkovitz entdeckt. Gibt es noch andere Beweise, die ganz andere Ideen verwenden?
2012 schrieb Lipton einen Blogeintrag über einen neuen Algorithmus zur Lösung linearer Systeme über endliche Felder von Prasad Raghavendra. Der Link zu Raghavendras Entwurf zu diesem Thema ist jetzt tot , und ich kann auf der Website von Raghavendra nichts zu diesem Thema finden. Ist das Ergebnis...
Ich habe eine Menge von binären Vektoren S = { s 1 , … , s n } ⊆ { 0 , 1 } k ∖ { 1 k } und einen Zielvektor t = 1 k, der der All- One -Vektor ist.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 Vermutung: Wenn als...