Viral Claims That Claude and GPT-Next Refuted the Exponential Time Hypothesis Appear to Be a Hoax
Posts circulating on Reddit and elsewhere claim Claude and GPT-Next simultaneously produced 2^o(n)-time algorithms for 3-SAT, refuting the Exponential Time Hypothesis, but the claims appear to stem from a spoofed paper cover. A separate Hexagon-hosted, "mostly AI-generated" paper claims an internal Anthropic model autonomously discovered such an algorithm using 14 million output tokens without human input.
2026-10-27 ~ 2026-10-29 · 4 related posts
- Episode 1: Viral Claims That Claude and GPT-Next Refuted the Exponential Time Hypothesis Appear to Be a Hoax(2026-10-27, 4 posts)
- Episode 2: Subexponential Hamiltonian Cycle Algorithm Built on ETH Refutation(2026-10-28, 3 posts)
- Episode 3: OpenAI Paper Claims the Exponential Time Hypothesis Is False(2026-10-28, 2 posts)
- Anthropic's Claude finds 2^o(n) 3-SAT algorithm, refuting the Exponential Time Hypothesis — rickasaurus · 2026-10-27
- OpenAI and Claude Both Claim 2^o(n) 3-SAT Algorithms, Refuting ETH — pdkj · 2026-10-27
- Claim: Claude and GPT-Next Both Disproved the Exponential Time Hypothesis — daniel_mac8 · 2026-10-29
- A fake Claude-authored paper "disproving" the Exponential Time Hypothesis becomes AI-lore — daniel_mac8 · 2026-10-29