Notes

Chapter 11: The Notion of Computation

Section 12: Universality in Turing Machines and Other Systems


s=3, k=2 Turing machines

Compare page 763 and particularly the discussion of machine 600720 on page 1145.

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