finite-fields पर टैग किए गए जवाब

मुझे केवल Schwartz-Zippel lemma के दो प्रमाणों की जानकारी है। पहला (अधिक सामान्य) प्रमाण विकिपीडिया प्रविष्टि में वर्णित है । दूसरा प्रमाण दाना मोशकोवित्ज़ द्वारा खोजा गया था। क्या कोई अन्य प्रमाण हैं जो काफी अलग विचारों का उपयोग करते हैं?

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

2012 में, लिप्टन ने प्रसाद राघवेंद्र द्वारा परिमित क्षेत्रों पर रैखिक प्रणालियों को हल करने के लिए एक नए एल्गोरिदम के बारे में एक ब्लॉग प्रविष्टि लिखी । विषय पर राघवेंद्र के ड्राफ्ट पेपर की लिंक अब मृत हो गई है , और मुझे राघवेंद्र की वेबसाइट पर इस विषय …

15 linear-algebra  finite-fields 

मेरे पास बाइनरी वैक्टर S = { s 1 , … , s n } ⊆ { 0 , 1 } k and { 1 k } और एक लक्ष्य वेक्टर t = 1 k है, जो सर्व-सदिश वेक्टर है।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