Can Computers Solve Every Problem? Exploring Hilbert's Decision Problem & Turing's Breakthrough 🤖

Discover the limits of computation as we delve into Hilbert's Decision Problem, Turing's solution, and the fascinating concept of a machine that disappears in a puff of logic. Perfect for understanding the fundamentals of computer science!

Can Computers Solve Every Problem? Exploring Hilbert's Decision Problem & Turing's Breakthrough 🤖
Tom Scott
3.2M views • May 11, 2020
Can Computers Solve Every Problem? Exploring Hilbert's Decision Problem & Turing's Breakthrough 🤖

About this video

All about Hilbert's Decision Problem, Turing's solution, and a machine that vanishes in a puff of logic. MORE BASICS: https://www.youtube.com/playlist?list=PL96C35uN7xGLLeET0dOWaKHkAlPsrkcha

Written with Sean Elliott https://twitter.com/SeanMElliott/
Graphics by William Marler https://wmad.co.uk
Audio mix by Graham Haerther https://haerther.net/

🟥 MORE FROM TOM: https://www.tomscott.com/
(you can find contact details and social links there too)

📰 WEEKLY NEWSLETTER with good stuff from the rest of the internet: https://www.tomscott.com/newsletter/
❓ LATERAL, free weekly podcast: https://lateralcast.com/ https://youtube.com/lateralcast/
➕ TOM SCOTT PLUS: https://youtube.com/tomscottplus
👥 THE TECHNICAL DIFFICULTIES: https://youtube.com/techdif

Video Information

Views

3.2M

Likes

132.6K

Duration

7:58

Published

May 11, 2020

User Reviews

4.9
(634)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.