newsLobsters·27 Oct 2026·files.mathhelm.org via mitsuhiko
The Exponential Time Hypothesis Is False [pdf]
A paper claiming the Exponential Time Hypothesis is false, a result that would upend complexity theory if it holds.
Extract
Comments
A paper claiming the Exponential Time Hypothesis is false, a result that would upend complexity theory if it holds.
Comments