Estado del algoritmo de Raghavendra para resolver sistemas lineales en campos finitos

Respuestas:

8

El artículo de Raghavendra ahora también se publica y está disponible aquí bajo el título:

La disminución de la correlación y la trazabilidad de los CSP aparecieron en el 43 ° Coloquio internacional sobre autómatas, idiomas y programación (ICALP 2016).

Un artículo relacionado ha aparecido en el Coloquio electrónico sobre la complejidad computacional, Informe No. 7 (2015), disponible aquí .

LeoW.
fuente
2
¿Puede dar detalles que nos permitan encontrar el documento en el futuro si este enlace deja de funcionar? ¿Quizás el título del artículo, los autores y dónde se publicaron (si están en algún lugar)?
DW
El enlace está inactivo, ¿podría decirnos la complejidad de este algoritmo?
juaninf
Los enlaces aún deberían funcionar, ¡inténtalo de nuevo!
LeoW.