Showing Text From Page | View full page with images

[No text on this page]

Captions on this page:

Emulating a Turing machine with a tag system that depends only on the first element at each step. The configuration of cells on each side of the head in the Turing machine is treated as a base 2 number. At the steps indicated by arrows the tag system yields sequences of dark cells with lengths that correspond to each of these numbers.

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