3min chapter

In Our Time: Science cover image

Alan Turing

In Our Time: Science

CHAPTER

What Is a Turring Machine?

A turring machine looks a little bit like a toy model of computation. But actual it turns out that it captures what all our real computers can do. The remarkable thing is you can actually translate any computer programm to that. There's something we have in computer signs called the church turring thesis. We believe that a turring machine, not only does it capture all of the machines we have now, but we also believe it'll actually capture machines we haven't thought of yet.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode