0

The-Turing-Machine

I am a Movie-From-Michael.

Table-Of-Contents

• Description
• Time-Stamps
• Music
• History
• Links

Description

At the Age of 24, Alan-Turing published his Famous-Paper On-Comutable-Numbers 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.

Time-Stamps

• 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

Music

• Dua Lipa: Physical (Official Instrumental))
• Dua Lipa: Don’t Start Now (Official Instrumental)
• Dua Lipa: Physical (Official Video)

History

Blog-Chain-Time 2021.05.09 in Tübingen

Topics: Volume

Because some Consumers complained that Volume of the Music is too high, I reduced it.

Blog-Chain-Time 2020.03.29 in Tübingen

Topics: Quality

Because I was not satisfied with the Quality of some Parts, I fixed some Problems.

Blog-Chain-Time 2020.03.26 in Tübingen

Topics: First-Version

I published the First-Version of the Movie.

Links

• Movie on You-Tube: https://youtu.be/Pcvmzu0gXxk
• On-Comutable-Numbers: https://www.cs.virginia.edu/~robins/Turing-Paper-1936.pdf
• UTM in C: https://github.com/michael-holzheu/turing-machine

This site is open source. Improve this page.