AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
The Problem of Computational Irreducibility in Mathematics
In the late 1800s, people decided to try and formalize mathematics. They thought as soon as we've written down the axioms, then it'll just have a machine that can grind out all true theorems of mathematics. That got exploited by Goedle's theorem, which is basically the story of computational irreducibility. But in practical mathematics, mathematicians don't typically run into this; they just happily go along doing their mathematics. And so what gets really bizarre is thinking about kind of the analogy between metamathematics and physical universe.