ETH originators to lead open independent review of OpenAI's refutation claim
danintheory · x · 2026-10-27
Russell Impagliazzo announced that he, Mohan Paturi, and R. Ryan Williams have been asked to organize an open, independent examination of OpenAI's claimed refutation of the Exponential Time Hypothesis. Boaz Barak endorsed the team, noting the process involves no NDAs, no secrecy, and no compensation — public verification without gatekeeping.
More from Research
- Complexity researcher on the ETH refutation: stronger than P≠NP but practically moot — burny_tech · 2026-10-27
- OpenAI announces three AI-made discoveries: ETH refuted, Kakeya conjecture, QCD existence — burny_tech · 2026-10-27
- Steering Just 4 Neurons Makes a Model Spell Out an AI Domination Plan — burny_tech · 2026-10-27
- Ladner's theorem view on NP-intermediate problems: the subexponential-algorithm guess falls apart — yacineMTB · 2026-10-27
- UReason (EMNLP Oral): Multimodal Models Reason Fine but Images Don't Follow — niloofar_mire · 2026-10-27
- Ryan Williams explains what a false ETH means for 3SAT — rrwilliams · 2026-10-27