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.
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.