News for hackers. Stuff that matters.
Re:The Exponential Time Hypothesis Is False [pdf] by csheehan10 on Monday October 26, 2026 @11:38PM (#50254464)
To achieve this you would need to show that 3SAT is solvable in 2^{n^c} time for every c>0, not just a single c<1.

In this case they have c = 1-0.5(\log \log n)/(\log n) which is approaching 1 for large n.

There are no comments on this comment yet.