Aaron Roth: complexity-based AI impossibility arguments now ignore reasoning models
Aaroth · x · 2026-09-14
Concluding his thread, Aaron Roth argues that a decade ago complexity-based impossibility arguments about general intelligence could at least be framed as denying computationalism, but making them today requires ignoring the obvious success of AI and particularly recent reasoning models. Elegant worst-case complexity models, he says, are poor predictors of what is possible or easy on naturally occurring problems.
Related event: Aaron Roth Slams Complexity-Based Arguments Against AI(4 posts)→
More from AGI Musings
- Yglesias to OpenAI staff: stop funding Leading The Future super PAC, or quit — AaronBergman18 · 2026-09-14
- Nikesh Arora: AI labs can't afford to slow down, coordinated pacing may be the answer — annbordetsky · 2026-09-14
- The Robotics Prisoner's Dilemma: Use Frontier Models and Your Moat Gets Absorbed — ChongZzZhang · 2026-09-14
- 1.2M STEM dissertations show government is the top funder of frontier PhD research — joshgans · 2026-09-14
- a16z's Josh Elman: AI collapsed build costs, not the cost of knowing what to build — a16z · 2026-09-14
- Big lab executives now publicly own up to AI loss-of-control scenarios — emmanuelvivier · 2026-09-14