Состояние алгоритма Рагхавендры для решения линейных систем в конечных полях

15

В 2012 году Липтон написал статью в блоге о новом алгоритме решения линейных систем над конечными полями Прасада Рагхавендры.

Ссылка на проект документа Raghavendra по этой теме теперь мертв , и я не могу найти что - нибудь по этой теме на сайте Raghavendra в.

Является ли результат правильным? Доступна ли статья где-нибудь?

Благодарность!

linear-algebra finite-fields okintheory
источник

Ответы:

8

Статья Рагхавендры теперь также опубликована и доступна здесь под заголовком:

Разрушение корреляции и возможность использования CSP , появившиеся на 43-м Международном коллоквиуме по автоматам, языкам и программированию (ICALP 2016).

Соответствующая статья появилась в Электронном коллоквиуме по вычислительной сложности, Отчет № 7 (2015), доступном здесь .

Leow.
источник
2
Можете ли вы сообщить подробности, которые позволят нам найти статью в будущем, если эта ссылка перестанет работать? Может быть, название статьи, авторов и где опубликовано (если угодно)?
DW
Ссылка не работает, не могли бы вы рассказать нам о сложности этого алгоритма?
июня 18
Ссылки все равно должны работать, попробуйте еще раз!
Лев.