Are There Problems That Computers Can't Solve?
7:58
YouTubeTom Scott
Are There Problems That Computers Can't Solve?
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 ...
3.2M viewsMay 11, 2020
Related Products
Entscheidungsproblem Poster
Entscheidungsproblem T-Shirt
Alan Turing's Entscheidungsproblem
#entscheidungsproblem
THIS 1936 Paper Theorized the FIRST Computer EVER, by Alan Turing
THIS 1936 Paper Theorized the FIRST Computer EVER, by Alan Turing
YouTubeFeb 7, 2023
Alan Turing Exhibition - 2. Cambridge and the Entscheidungsproblem
Alan Turing Exhibition - 2. Cambridge and the Entscheidungsproblem
YouTubeApr 30, 2021
Top videos
The Halting Problem: The Unsolvable Problem
4:13
The Halting Problem: The Unsolvable Problem
YouTubelydia
204K viewsApr 22, 2020
Why wasn't Stalin ousted? (Short Animated Documentary)
5:13
Why wasn't Stalin ousted? (Short Animated Documentary)
YouTubeHistory Matters
677.2K views5 months ago
Why did Russia give up so much land to Germany in 1918? (Short Animated Documentary)
3:45
Why did Russia give up so much land to Germany in 1918? (Short Animated Documentary)
YouTubeHistory Matters
569.2K views6 months ago
History of Entscheidungsproblem
1.2M views · 2.1K reactions | Did you know that when you shop at our...
11:45
1.2M views · 2.1K reactions | Did you know that when you shop at our...
FacebookSacramento History Museum
1.3M views3 weeks ago
1.1M views · 16K reactions | Unexpected Inventions That Changed the World by Accident #trendingreels #historycaptain #reels #viral #history | History Captain | Facebook
2:07
1.1M views · 16K reactions | Unexpected Inventions That Changed the World by Accident #trendingreels #historycaptain #reels #viral #history | History Captain | Facebook
FacebookHistory Captain
714.3K views1 week ago
1.4M views · 400 shares | Watch how the adrenaline thrilling sport, Parkour, has found its way into hearts, houses and rooftops of India. #OMGIndia | HISTORY | Facebook
4:38
1.4M views · 400 shares | Watch how the adrenaline thrilling sport, Parkour, has found its way into hearts, houses and rooftops of India. #OMGIndia | HISTORY | Facebook
FacebookHISTORY
1.5M views6 days ago