Episode 54: Computational and Explanatory Universality (IQ part 2)
The Theory of Anything
00:00
The Connection Between Church and Turing
Turing hypothesized that there is a jump to universality. He said once you reach the Turing machine, all other machines are equivalent. Church was able to do every one of those things and it did it with the same computational class. That would explain why these machines just happen to be equivalent.
Transcript
Play full episode
