Saya hanya mengetahui dua bukti dari lemma Schwartz-Zippel. Bukti pertama (lebih umum) dijelaskan dalam entri wikipedia . Bukti kedua ditemukan oleh Dana Moshkovitz. Apakah ada bukti lain yang menggunakan ide yang sangat berbeda?
Pada 2012, Lipton menulis entri blog tentang algoritme baru untuk menyelesaikan sistem linier pada bidang terbatas oleh Prasad Raghavendra. The Link ke paper Raghavendra pada topik sekarang mati , dan saya tidak dapat menemukan sesuatu pada subjek di website Raghavendra ini. Apakah hasilnya...
Saya memiliki satu set vektor biner S = { s 1 , … , s n } ⊆ { 0 , 1 } k ∖ { 1 k } dan vektor target t = 1 k yang merupakan vektor semua-yang.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 Dugaan: Jika dapat ditulis...