Alman und Vassilevska Williams legen echt subquadratischen 3SUM- und subkubischen APSP-Algorithmus vor
Der Preprint beansprucht deterministisches 3SUM in O(n^1.9992), was alte Härtevermutungen widerlegen würde; Begutachtung steht aus.
Der Preprint beansprucht deterministisches 3SUM in O(n^1.9992), was alte Härtevermutungen widerlegen würde; Begutachtung steht aus.