PT ▾
SNAPE REP RT Primeira página →
ConfirmadoCiência e matemática06 de out., 14:00 UTC

Alman e Vassilevska Williams publicam algoritmos subquadrático para 3SUM e subcúbico para APSP

O preprint afirma 3SUM determinístico em O(n^1.9992), o que refutaria conjecturas antigas; revisão por pares pendente.

Ler em arXiv Compartilhar
Mais do Snape ReportPrimeira página →