Episode 54: Computational and Explanatory Universality (IQ part 2)
The Theory of Anything
00:00
The Turing Thesis and Computational Universality
The Turing machine can run every algorithm you will ever be able to conceive. But in fact we have made up machines that can run algorithms that the Turing machine can't run. What we really mean by that is, and this is where things a little subtleties have taking place. It's true for every computer you can conceive that actually follows the laws of physics.
Transcript
Play full episode
