'The exponential time hypothesis is FALSE!' — TCS community reacts to 3SAT result
danintheory · x · 2026-10-27
wjmzbmr1 reacts in one line — "The exponential time hypothesis is FALSE!" — echoing the newly announced subexponential-time 3SAT algorithm (2^{n/log^eps(n)}), a potential complexity-theory earthquake being amplified across the TCS community.
More from Research
- Anthropic internal Claude model claims 2^{o(n)} 3-SAT algorithm refuting ETH — imjustnewatai · 2026-10-27
- Companion robot Moflin learns to comfort via local model and JEPA world model — Stefania_druga · 2026-10-27
- Complexity researcher on the ETH refutation: stronger than P≠NP but practically moot — burny_tech · 2026-10-27
- Complexity theorists to independently examine OpenAI model's claimed ETH refutation — 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