FR ▾
SNAPE REP RT À la une →
ConfirméScience et maths06 oct., 14:00 UTC

Alman et Vassilevska Williams publient des algorithmes sous-quadratique pour 3SUM et sous-cubique pour APSP

La prépublication revendique un 3SUM déterministe en O(n^1.9992), ce qui réfuterait des conjectures classiques ; relecture en attente.

Lire sur arXiv Partager
Plus de Snape ReportÀ la une →