Znam tylko dwa dowody lematu Schwartza – Zippela. Pierwszy (bardziej powszechny) dowód został opisany we wpisie na Wikipedii . Drugi dowód odkryła Dana Moshkovitz. Czy są jakieś inne dowody, które wykorzystują zasadniczo różne pomysły?
W 2012 roku Lipton napisał wpis na blogu o nowym algorytmie rozwiązywania systemów liniowych na skończonych polach autorstwa Prasad Raghavendra. Link do projektu papieru Raghavendra na ten temat już nie żyje , a ja nie mogę znaleźć nic na ten temat na stronie internetowej Raghavendra...
Mam zestaw wektorów binarnych i wektor docelowy który to wektor wszystkich.n nnS = { s 1 , … , s n } ⊆ { 0 , 1 } k ∖ { 1 k } S={s1,…,sn}⊆{0,1}k∖{1k}S = \{s_1, \ldots, s_n \} \subseteq \{0,1\}^k \setminus \{1^k\}t = 1 kt=1kt = 1^k Przypuszczenie: Jeśli można zapisać jako liniową kombinację...