The Turing Machine

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