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.
La prépublication revendique un 3SUM déterministe en O(n^1.9992), ce qui réfuterait des conjectures classiques ; relecture en attente.