claude-news
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.

Depth 4/5Score 4.18

Extract

Comments