Pertanyaan yang diberi tag «finite-fields»

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?

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

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 benar? Apakah artikel tersedia di mana saja? …

15 linear-algebra  finite-fields 

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 = …

11 reference-request  linear-algebra  finite-fields