[PRL] the simplest universal turing machine

Paul A. Steckler steck at stecksoft.com
Fri Oct 26 20:37:53 EDT 2007


Just a small point -- I believe it's not known whether this
machine is unique.  Steve Wolfram happened to identify 
this one as a candidate among the 2-state, 3-color 
machines.  There may be others that are not isomorphic.
At least, that's my understanding.

-- Paul



More information about the PRL mailing list