ES ▾
SNAPE REP RT Portada →
En desarrolloCiencia y matemáticas27 oct, 00:00 UTC

Anthropic publica un artículo que afirma un algoritmo de tiempo subexponencial para 3-SAT, con formalización en Lean 4

Si es correcto, refutaría la hipótesis del tiempo exponencial; los axiomas de la prueba están documentados en el repositorio y no hay revisión experta independiente publicada.

Leer en Anthropic (GitHub) Compartir

Fuentes

Más sobre Ciencia y matemáticas
Más de Snape ReportPortada →