En 2012, Lipton escribió una entrada de blog sobre un nuevo algoritmo para resolver sistemas lineales sobre campos finitos por Prasad Raghavendra.
El enlace al borrador del documento de Raghavendra sobre el tema ahora está muerto , y no puedo encontrar nada sobre el tema en el sitio web de Raghavendra.
¿Es correcto el resultado? ¿Hay un informe disponible en alguna parte?
¡Gracias!
Respuestas:
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í .
Este es un documento que parece mejorar el resultado. https://arxiv.org/pdf/1209.3995.pdf