Yhn BusinessStartups first seen 6 d ago, last 15 min ago, peak #1

New Paper Claims the Exponential Time Hypothesis Is False

Original: The Exponential Time Hypothesis Is False [pdf]

A preprint hosted in OpenAI's mathematics repository argues that the Exponential Time Hypothesis, a widely used assumption in complexity theory stating that certain hard problems cannot be solved in sub-exponential time, is false. The claim, if verified, would upend assumptions underpinning many conditional hardness results. Readers are debating the paper's arguments and its provenance, noting its unusual placement in an OpenAI-affiliated repository and calling for independent verification.

Why now: A claim that a foundational assumption of computational complexity theory is false would be a major result, and its appearance in an OpenAI repository adds intrigue.

OpenAIExponential Time Hypothesis

Open on hn →

Rank over time, top of the chart is #1. 494 snapshots from 6 d ago to 15 min ago.

Evidence

• The Exponential Time Hypothesis Is False [pdf] · vok · 803

API: https://socialmediatrends-api.osmike.com/v1/trends/3794990