Max Tegmark: the ETH refutation's log-factor saving is cosmetic — 2^1000 becomes 2^380, still universe-busting
tegmark · x · 2026-10-27
Physicist Max Tegmark tempers the excitement over the Exponential Time Hypothesis refutation: the saved log-factor barely matters in practice — for n=1000 it turns 2^1000 into 2^380, still vastly more than the atoms in the universe, so a universe-sized computer given billions of years couldn't solve such problems. The quoted post hails the refutation as a Turing-Award-scale contribution.
More from AGI Musings
- Nathan Lambert: an effective org is worth multiples in compute for training frontier models — natolambert · 2026-10-28
- tszzl: verifiable ML subproblems still need expensive GPU experiments to get numbers — tszzl · 2026-10-28
- Dario: Those who called his GPT-2 fears 'pseudoscience' in 2019 now all apply to AI labs — irinarish · 2026-10-28
- Most Chinese AI discourse is about appliances and onions, not AGI — mattsheehan88 · 2026-10-28
- 60% of arXiv text is now AI-written, with fully AI-authored papers at 25% — wandedob · 2026-10-28
- Do Neural Networks Stumble Into Intelligence by Chance? A Reddit Deep-Dive on Architectural Determinism — Lost-Quiet-2021 · 2026-10-28