Chapter 3: The World of Simple Programs

Section 4: Turing Machines

Head motion [in Turing machines]

The picture below shows the motion of the head for the first million steps. After about 20,000 steps, the width of the pattern produced grows at a rate close to Sqrt[t].

Head motion [in Turing machines] image 1

Image Source Notebooks:

From Stephen Wolfram: A New Kind of Science [citation]