Pytania otagowane jako finite-fields

Alternatywne dowody lematu Schwartza – Zippela

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?

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

Status algorytmu Raghavendry do rozwiązywania układów liniowych w polach skończonych

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 użytkownika. Czy wynik jest poprawny? …

15 linear-algebra finite-fields

Wektor binarny w ponad dla wszystkich głównych mocy w ponad ?

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

11 reference-request linear-algebra finite-fields

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.