Yhn BusinessStartups first seen 7 d ago, last 8 h ago, peak #1
New Paper Claims the Exponential Time Hypothesis Is False
Original: The Exponential Time Hypothesis Is False [pdf]
A preprint titled 'The Exponential Time Hypothesis Is False' is circulating among programmers and researchers, arguing that the ETH, a central complexity-theory conjecture about how hard certain problems are to solve, does not hold. The claim, if verified, would be a major result in theoretical computer science, and readers are debating the paper's arguments.
Why now: A claim that a major open conjecture in computational complexity is false naturally draws intense scrutiny from the technical community.
Exponential Time HypothesisOpenAIGitHubtheoretical computer science
Evidence
- The Exponential Time Hypothesis Is False [pdf] · vok · 803
API: https://socialmediatrends-api.osmike.com/v1/trends/3794990