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.
O preprint afirma 3SUM determinístico em O(n^1.9992), o que refutaria conjecturas antigas; revisão por pares pendente.