Вопросы с тегом «finite-fields»

Мне известны только два доказательства леммы Шварца – Циппеля. Первое (более распространенное) доказательство описано в записи википедии . Второе доказательство открыл Дана Мошковиц. Есть ли другие доказательства, которые используют существенно разные идеи?

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

В 2012 году Липтон написал статью в блоге о новом алгоритме решения линейных систем над конечными полями Прасада Рагхавендры. Ссылка на проект документа Raghavendra по этой теме теперь мертв , и я не могу найти что - нибудь по этой теме на сайте Raghavendra в. Является ли результат правильным? Доступна …

15 linear-algebra  finite-fields 

У меня есть набор из nnn двоичных векторов 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\} и целевой вектор t=1kt=1kt = 1^k который является вектором «все единицы». Гипотеза: если ttt можно записать как линейную комбинацию элементов SSS над Z/qZZ/qZ\mathbb{Z}/q\mathbb{Z} для всех простых степеней qqq , то ttt можно …

11 reference-request  linear-algebra  finite-fields