u/britcruisein r/compsci • Recommends
Turing Machines explain using books (Art of the Problem)
0:00 / 0:00
#turingmachine#computability#alanturing
How Turing Machines Work
Art of the Problem
394K subscribers • 14 videos on Hallway
- Recommended by 1 person: 1 in engineering communities.
Beginner. No background in the topic needed.
344K views9 years ago1 recommendation
Computer scienceComputation and complexity
An explanation of how Turing machines work and how they define the limits of what is computable.
A Turing machine is a model of a machine which can mimic any other (known as a universal machine). What we call "computable" is whatever a Turing machine can write down. This video is about how it was conceived and why it works using physical explaination. This is part of my Computer Science series (youtube.com/watch?v=fjMU-km-Cso&list=PLbg3ZX2pWlgI_ej6ZhGd45…)Why it's here
1 person recommends thisWhat people say. Recommended as a clear, physical explanation of Turing machines using a book analogy.
u/Everlastinglolin r/compsci • Mentions
Confused about on how instructions would be passed to Turing Machine
I just watched this video: link to this video
At the end of the video, he says that the "rule book"/instructions would be passed to the Turing Machine through the same tape.
I don't understand how instructions can be passed to a Turing Machine without it being an infinite regress?
Perhaps this has to do with electrical engineering overall but I just don't understand how instructions are done. I can write programs that wrap around pre-existing instructions but how does those pre-existing instructions happen?
Thank you