The Science of Everything Podcast cover image

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

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app