Complexity theorists to independently examine OpenAI model's claimed ETH refutation
burny_tech · x · 2026-10-27
Computer scientist Ryan Williams (rrwilliams) reports that an internal model at OpenAI has produced a claimed refutation of the Exponential Time Hypothesis (ETH). He, Russell Impagliazzo, and Mohan Paturi have been asked to help organize an open and independent examination of this claim — a first-hand signal that the complexity theory community will rigorously scrutinize this major AI-generated mathematical result.
More from Research
- Is the virtual cell the next AlphaFold? A debate on solvability — burny_tech · 2026-10-27
- Automation won't accelerate science: measurement and interpretation are the bottleneck — fkasummer · 2026-10-27
- "ETH Proved False" Claim Spreads as Researchers Quote-Tweet MIT CSAIL — burny_tech · 2026-10-27
- Understanding MuonH (Hyperball) Through Weight Norm Geometry — burny_tech · 2026-10-27
- OpenAI internal model claims refutation of ETH; top TCS scholars to review — burny_tech · 2026-10-27
- Parikh & Boyd's classic 'Proximal Algorithms' textbook is now freely available — burkov · 2026-10-27