Re:Subquadratic 3SUM and Subcubic APSP
by remywang on Tuesday October 06, 2026 @09:04PM
(#49986556)
Yes that’s the idea, these conjectures basically say “there’s no better algorithm than the naive/brute force one”. It’s like if P!=NP, then there’s no (asymptotically) better algorithm for SAT than naive backtracking search.
[ Parent
| on HN ]
There are no comments on this comment yet.