DE ▾
SNAPE REP RT Titelseite →
BestätigtWissenschaft & Mathematik06. Okt., 14:00 UTC

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.

Weiterlesen bei arXiv Teilen
Mehr von Snape ReportTitelseite →