Alan Turing's 1936 Breakthrough Paper 📄
At 24, Alan Turing published his influential paper on computable numbers and the Entscheidungsproblem, shaping modern computing.

Michael Holzheu
1.3K views • May 9, 2021

About this video
At the Age of 24, Alan Turing published his famous Paper "ON COMPUTABLE NUMBERS, WITH AN APPLICATION TO THE ENTSCHEIDUNGSPROBLEM" in 1936.
There he first described his hypothetical Turing_Machine, which is still an important Tool in theoretical Computer_Science Today.
This Movie shows how the Machine works and also explains Turing's Proof of David_Hilbert's Decision_Problem.
Anchor links:
00:14 Historical Introduction
03:17 Explanation Turing_Machine
07:29 Example: Binary plus one
09:33 Important Steps & Today's Terminology
11:16 Turing_Completeness
16:18 The Universal Turing Machine (UTM)
20:05 Proof of the Halting_Problem
Recommended playlists:
- Computers simply explained: https://www.youtube.com/playlist?list=PLJypwS0fbmEbAbW0CFfi9Kd0XOF89TE_L
- Computer Museums: https://www.youtube.com/playlist?list=PLJypwS0fbmEaEehalAbzVH1NWrPW97xyr
- Contemporary witnesses of computer history: https://www.youtube.com/playlist?list=PLJypwS0fbmEZzMfeEvw4jVPFNAvSAmatu
Links:
- Turing‘s Paper: https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf
- UTM in C: https://github.com/michael-holzheu/turing-machine
Music used:
- Dua Lipa: Physical (Official Instrumental): https://youtu.be/_eU12nuBYdE
- Dua Lipa: Don't Start Now (Official Instrumental): https://youtu.be/ZKlWxGnw9qU
- Dua Lipa: Physical (Official Video) https://youtu.be/9HDEHj2yzew
Changelog:
- 2020/03/26 First Version
- 2020/03/29 Fixed minor Bug made some Beautifications
- 2021/05/09 Make Music a little quieter
There he first described his hypothetical Turing_Machine, which is still an important Tool in theoretical Computer_Science Today.
This Movie shows how the Machine works and also explains Turing's Proof of David_Hilbert's Decision_Problem.
Anchor links:
00:14 Historical Introduction
03:17 Explanation Turing_Machine
07:29 Example: Binary plus one
09:33 Important Steps & Today's Terminology
11:16 Turing_Completeness
16:18 The Universal Turing Machine (UTM)
20:05 Proof of the Halting_Problem
Recommended playlists:
- Computers simply explained: https://www.youtube.com/playlist?list=PLJypwS0fbmEbAbW0CFfi9Kd0XOF89TE_L
- Computer Museums: https://www.youtube.com/playlist?list=PLJypwS0fbmEaEehalAbzVH1NWrPW97xyr
- Contemporary witnesses of computer history: https://www.youtube.com/playlist?list=PLJypwS0fbmEZzMfeEvw4jVPFNAvSAmatu
Links:
- Turing‘s Paper: https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf
- UTM in C: https://github.com/michael-holzheu/turing-machine
Music used:
- Dua Lipa: Physical (Official Instrumental): https://youtu.be/_eU12nuBYdE
- Dua Lipa: Don't Start Now (Official Instrumental): https://youtu.be/ZKlWxGnw9qU
- Dua Lipa: Physical (Official Video) https://youtu.be/9HDEHj2yzew
Changelog:
- 2020/03/26 First Version
- 2020/03/29 Fixed minor Bug made some Beautifications
- 2021/05/09 Make Music a little quieter
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.3K
Likes
37
Duration
25:12
Published
May 9, 2021
User Reviews
4.5
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now