Anthropic publie un article revendiquant un algorithme en temps sous-exponentiel pour 3-SAT, avec une formalisation Lean 4
S'il est exact, le résultat réfuterait l'hypothèse du temps exponentiel ; les axiomes de la preuve sont documentés dans le dépôt, sans revue indépendante publiée.