«finite-fields» etiketlenmiş sorular

Sadece Schwartz-Zippel Lemması'nın iki kanıtının farkındayım. İlk (daha yaygın) ispat wikipedia girişinde açıklanmaktadır . İkinci kanıt Dana Moshkovitz tarafından keşfedildi. Büyük ölçüde farklı fikirler kullanan başka kanıtlar var mı?

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

2012 yılında Lipton , Prasad Raghavendra tarafından sonlu alanlar üzerinden doğrusal sistemlerin çözümü için yeni bir algoritma hakkında bir blog girişi yazdı . Konu üzerine Raghavendra taslak kağıda bağlantı artık öldü ve ben Raghavendra internet sitesinde konuyla ilgili bir şey bulamıyorum. Sonuç doğru mu? Herhangi bir yerde yazı yazma var …

15 linear-algebra  finite-fields 

Ben nnn ikili vektörler S={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\} ve hepsi vektör olan bir hedef vektör t=1kt=1kt = 1^k var. Varsayım: Eğer elemanlarının lineer bir kombinasyonu olarak yazılabilir S fazla Z / q Z için tüm ana güç q , o t lineer bir kombinasyonu …

11 reference-request  linear-algebra  finite-fields