PT ▾
SNAPE REP RT Primeira página →
Em andamentoCiência e matemática27 de out., 00:00 UTC

Anthropic publica artigo que afirma um algoritmo de tempo subexponencial para 3-SAT, com formalização em Lean 4

Se correto, o resultado refutaria a Hipótese do Tempo Exponencial; os axiomas da prova estão documentados no repositório, sem revisão independente publicada.

Ler em Anthropic (GitHub) Compartilhar

Fontes

Mais sobre Ciência e matemática
Mais do Snape ReportPrimeira página →