
Episode 91: How Computers Work Part I - What is a Computer?
The Science of Everything Podcast
00:00
The Church Turing Thesis
Church teering thesis states that any effectively calculable function can be computed by some tewing machine. In other words, there's no calculatorable function that an appropriately set up tueing machine wouldn't be able to compute. But the notion of effectively calculable cannot be formalized and eludes precise mathematical formulation. So you can't formally prove anything that you can do using that means is duable on a chewing machine.
Transcript
Play full episode