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.