Als «finite-fields» getaggte Fragen

Alternative Beweise der Schwartz-Zippel-Deckspelze

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?

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

Status von Raghavendras Algorithmus zur Lösung linearer Systeme in endlichen Feldern

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 korrekt? Gibt es …

15 linear-algebra finite-fields

Binärvektor

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 …

11 reference-request linear-algebra finite-fields

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.