The complexity-curve meme capturing AI's generational bet on scaling
chrisalbon · x · 2026-11-16
Chris Albon shares a meme chart mapping AI capability forecasts to complexity classes: O(1) "nothing ever happens," O(log n) "just hype," O(n) "a normal technology," up to O(n!) "I've started smoking." He notes everyone has drawn this chart in their head and is making a generational bet on which curve is true.
More from AGI Musings
- Pedro Domingos: only the next AI generation can understand the spaghetti code today's AI is producing — pmddomingos · 2026-11-16
- Paper: markets may defuse zero-sum status contests in a post-scarcity society — paulnovosad · 2026-11-16
- RSI Has Become a Vacuous Buzzword — Talk Capability Index Instead — maksym_andr · 2026-11-16
- Why models stumble on hard tasks: what they lack can't be described, so no RL env exists — sebpaquet · 2026-11-16
- AI thought leaders' claims may reveal hidden financial stakes in companies — code_star · 2026-11-16
- Cal.com founder: always-on locally-run OS-native AI assistant feels close-ish — zeeg · 2026-11-16