New Simplified Proof Claims to Show the Exponential Time Hypothesis Is False
A preprint titled 'A simplified proof of ETH is False' has been shared as a PDF on Hacker News. The paper is hosted on a personal academic page under the name Shiva Kintali. The Exponential Time Hypothesis is a long-standing conjecture in computational complexity theory about the minimum running time of certain hard problems. The item has drawn only a small amount of early attention on the platform, with four points and no comments at the time of reporting. The article text itself provides no further detail beyond the title and links, so its technical claims have not been independently assessed.
This is an AI-generated summary. ShortSingh links to the original source for the complete article.

Discussion (0)
Log in to join the discussion and vote.
Log in