Turing's theory of computing is only a theory of mechanism, most computation remains beyond reach
fkasummer · x · 2026-10-21
Responding to the question "do you think everything can be computed?", the author answers no, and argues the more interesting point: Turing's theory of computing is merely a theory of mechanism. Even after accounting for resource constraints, most computation remains beyond our reach — we do not understand the essence of computation.
More from AGI Musings
- Ethan Mollick's New Book 'Co-Existence: The Next Phase of AI' Revealed — erikbryn · 2026-10-21
- Agent growth is capped by scenarios and connectors — real opportunity lies in offline sensor data — yangyi · 2026-10-21
- Pro-level pixel-watching action models could break competitive gaming anti-cheat — arnie_hacker · 2026-10-21
- Matt Shumer tells founders: businesses selling what agents now do for free won't survive — mattshumer_ · 2026-10-21
- 'Made without AI' is becoming the new 'GMO-free' label — AIandDesign · 2026-10-21
- Founder Joseph Jacks: Transformers are search algorithms, not intelligence algorithms — JosephJacks_ · 2026-10-21