Запитання з тегом «finite-fields»

Мені відомі лише два докази лемми Шварца – Зіппеля. Перший (більш поширений) доказ описаний у статті вікіпедії . Другий доказ виявила Дана Мошковіц. Чи є інші докази, які використовують суттєво різні ідеї?

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

У 2012 році Ліптон написав запис у блозі про новий алгоритм розв’язання лінійних систем над кінцевими полями Прасада Рагавендра. Посилання на проект документа Raghavendra по цій темі тепер мертвий , і я не можу знайти що - небудь по цій темі на сайті Raghavendra в. Чи правильний результат? Чи можливе …

15 linear-algebra  finite-fields 

У мене є набір двійкових векторів і цільовий вектор який - вектор всіх.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 Концепція: Якщо можна записати як лінійну комбінацію елементів над для всіх простих сил , то можна записати як лінійну комбінацію над , тобто існує лінійна комбінація …

11 reference-request  linear-algebra  finite-fields