Showing Text From Page | View full page with images

[No text on this page]

Captions on this page:

An example of a register machine set up to emulate a Turing machine. The Turing machine used here has two states for the head; the register machine program has 72 instructions and uses three registers. The register machine compressed evolution keeps only steps corresponding to every other time the third register gets incremented from zero.

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