Question

Turing Machine

Answer 1

so basically turing came up with this idea for a computer

Answer 2

Now the theorem is that, any intuitive thing you can think of doing, can be formulated into steps, or an algorithm for this "computer"

Answer 3

That shouldnt really say readstate, its not reading state, think about it like the machine knows the state its in, or some person or thing is there to change the state, so the machine is in a current state, no based on what it reads or doesnt read in the strip, you can make it change state or do other stuff

Answer 4

i can give u some example or you can try a fun excercise

Answer 5

Sure sounds fun

Answer 6

okay let me give u some example first, so u can play this game right

Answer 7

Lets say our strip is loaded with 0s everywhere to begin with