Stato dell'algoritmo di Raghavendra per la risoluzione di sistemi lineari in campi finiti

15

Nel 2012, Lipton ha scritto un post sul blog su un nuovo algoritmo per risolvere i sistemi lineari su campi finiti di Prasad Raghavendra.

Il link al progetto di Raghavendra sull'argomento è ora morto e non riesco a trovare nulla sull'argomento sul sito Web di Raghavendra.

Il risultato è corretto? Una correzione è disponibile ovunque?

Grazie!

linear-algebra finite-fields

— okintheory
fonte

8

L'articolo di Raghavendra è ora anche pubblicato e disponibile qui sotto il titolo:

Decadimento della correlazione e tracciabilità dei CSP , apparso nel 43 ° Colloquio internazionale su automi, lingue e programmazione (ICALP 2016).

Un articolo correlato è apparso nel Colloquio elettronico sulla complessità computazionale, Rapporto n. 7 (2015), disponibile qui .

— Leow.
fonte

2

Puoi fornire dettagli che ci consentiranno di trovare l'articolo in futuro se questo link smette di funzionare? Forse titolo cartaceo, autori e dove pubblicato (se da qualche parte)?

— DW,

Il link non funziona, per favore, potresti dirci la complessità di questo algoritmo?

— juaninf,

I collegamenti dovrebbero comunque funzionare entrambi, per favore riprova!

— LeoW.

11

Questo è un documento che sembra migliorare il risultato. https://arxiv.org/pdf/1209.3995.pdf

— user43170
fonte