Yhn BusinessStartups first seen 6 d ago, last just now, peak #1
Paper Claims the Exponential Time Hypothesis Is False
Original: The Exponential Time Hypothesis Is False [pdf]
A new preprint claims to disprove the Exponential Time Hypothesis, a major conjecture in complexity theory implying certain problems cannot be solved in polynomial time. The paper is hosted in OpenAI's public math repository, which has fuelled discussion about whether machine learning tools contributed to the result. Researchers are expected to scrutinise the proof closely, as a confirmed refutation would have sweeping consequences for computational complexity.
Why now: A claimed disproof of a foundational complexity theory conjecture, published under OpenAI's math repository, would be a landmark result if verified.
OpenAIExponential Time Hypothesis
Rank over time, top of the chart is #1. 213 snapshots from 2 d ago to just now.
Evidence
- The Exponential Time Hypothesis Is False [pdf] · vok · 803
API: https://socialmediatrends-api.osmike.com/v1/trends/3794990