ES ▾
SNAPE REP RT Portada →
ConfirmadoCiencia y matemáticas06 oct, 14:00 UTC

Alman y Vassilevska Williams publican algoritmos subcuadráticos para 3SUM y subcúbicos para APSP

El preprint afirma un 3SUM determinista en O(n^1.9992) para enteros acotados, lo que refutaría conjeturas clásicas; falta revisión por pares.

Leer en arXiv Compartir
Más de Snape ReportPortada →