У 2012 році Ліптон написав запис у блозі про новий алгоритм розв’язання лінійних систем над кінцевими полями Прасада Рагавендра.
Посилання на проект документа Raghavendra по цій темі тепер мертвий , і я не можу знайти що - небудь по цій темі на сайті Raghavendra в.
Чи правильний результат? Чи можливе списання де-небудь?
Спасибі!
Відповіді:
Стаття Раґавендра також опублікована і доступна тут під заголовком:
Кореляційний занепад та простежуваність ЦСП , що з'явилися у 43-му міжнародному колоквіумі з питань автоматів, мов та програмування (ICALP 2016).
Пов’язана стаття з’явилася в Електронному колоквіумі про складність обчислень, звіт № 7 (2015), доступному тут .
Це документ, який, схоже, покращує результат. https://arxiv.org/pdf/1209.3995.pdf