Status von Raghavendras Algorithmus zur Lösung linearer Systeme in endlichen Feldern

Antworten:

8

Der Artikel von Raghavendra ist jetzt auch hier unter dem Titel veröffentlicht und verfügbar :

Korrelationszerfall und Nachvollziehbarkeit von CSPs , erschienen im 43. Internationalen Kolloquium über Automaten, Sprachen und Programmierung (ICALP 2016).

Ein verwandter Artikel ist im Electronic Colloquium on Computational Complexity, Report No. 7 (2015) erschienen, der hier verfügbar ist .

LeoW.
quelle
2
Können Sie uns Einzelheiten mitteilen, anhand derer wir das Papier in Zukunft finden können, wenn dieser Link nicht mehr funktioniert? Vielleicht Papiertitel, Autoren und wo veröffentlicht (wenn überhaupt)?
DW
Der Link ist nicht verfügbar. Können Sie uns die Komplexität dieses Algorithmus mitteilen?
Juaninf
Die Links sollten trotzdem beide funktionieren, bitte versuchen Sie es erneut!
LeoW.