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 √t.
![Head motion [in Turing machines] image 1](/nks/notes/notes-3-4--head-motion-in-turing-machines/fig-a.png)
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 √t.
![Head motion [in Turing machines] image 1](/nks/notes/notes-3-4--head-motion-in-turing-machines/fig-a.png)
From Stephen Wolfram: A New Kind of Science [citation]