Explainer: the Exponential Time Hypothesis and OpenAI's claim it is false
Gravity13 · reddit · 2026-10-27
Reddit user Gravity13 published a blog post explaining the Exponential Time Hypothesis (ETH) and dissecting OpenAI's claim that it is false. The piece covers ETH's place in computational complexity theory (whether NP problems inherently require exponential time), the context and reasoning behind OpenAI's assertion, and the controversy it has stirred among mathematicians and algorithm researchers.
More from Companies & People
- United CEO says passengers are switching airlines just for Starlink internet — XFreeze · 2026-10-27
- DeepMind SynthID team hiring Student Researcher in London for content provenance — davidstutz92 · 2026-10-27
- Event: Can AI distinguish a scientific breakthrough from a brilliant illusion? — MihaelaVDS · 2026-10-27
- Joke advice to Microsoft: lay off engineers from their own day-in-life vlogs — dotey · 2026-10-27
- ML startup co-founder says her hybrid CV confuses recruiters on both ends — IgorCarron · 2026-10-27
- Ben's Bites: Anthropic IPO filing breakdown, GPT-6.1 Terra, Kimi K3.1 Pro and more — Ben's Bites · 2026-10-27