Yhn BusinessStartups first seen 6 d ago, last 5 min ago, peak #1
Paper Claims the Exponential Time Hypothesis Is False
Original: The Exponential Time Hypothesis Is False [pdf]
A newly released preprint, hosted in OpenAI's public mathematics repository, claims to disprove the Exponential Time Hypothesis, a major unproven assumption in computational complexity theory that underpins many conditional lower bounds on algorithm running times. The paper is circulating widely among researchers and technologists, drawing heavy engagement and debate, though its claims and proofs have not yet been independently verified by the wider complexity theory community.
Why now: A claim to disprove a foundational conjecture in complexity theory would be a landmark result, so experts are rushing to scrutinise the proof.
OpenAIExponential Time Hypothesiscomputational complexity theory
Rank over time, top of the chart is #1. 511 snapshots from 6 d ago to 5 min ago.
Evidence
- The Exponential Time Hypothesis Is False [pdf] · vok · 803
API: https://socialmediatrends-api.osmike.com/v1/trends/3794990