FOM: universal TM

H. Enderton hbe at math.ucla.edu
Thu Jun 6 12:34:08 EDT 2002


I think the standard to beat is Minsky's 4-symbol, 7-state UTM,
of forty years ago.  Reference:  JSL XXXI 655.

--Herb Enderton





More information about the FOM mailing list