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? Czy gdziekolwiek jest dostępny napis?
Dzięki!
Odpowiedzi:
Artykuł Raghavendry jest teraz również opublikowany i dostępny tutaj pod tytułem:
Rozpad korelacji i podatność na CSP pojawiły się na 43. Międzynarodowym Colloquium na temat automatów, języków i programowania (ICALP 2016).
Powiązany artykuł ukazał się w Electronic Colloquium on Computational Complexity, Report No. 7 (2015), dostępnym tutaj .
To jest praca, która wydaje się poprawiać wynik. https://arxiv.org/pdf/1209.3995.pdf