AnalysisScienceOctober 27, 2026

OpenAI and Anthropic models independently refute ETH conjecture

Read original source →x.com

Both labs' models reportedly solved 3-SAT with a 2^(n/√log n) bound on Oct 16, beating the Exponential Time Hypothesis — not P=NP, but faster than thought possible. An internal Anthropic model did it with 14M output tokens and no human input.

4 sources

More stories today

Open the live feed