[FOM] The definition of universal Turing machine

Martin Davis martin at eipye.com
Fri Oct 26 12:51:50 EDT 2007


I wrote two papers on this subject in ancient times:

``A Note on Universal Turing Machines,'' Automata Studies,
C.E. Shannon and J. McCarthy, editors, Annals of Mathematics Studies,
Princeton University Press, 1956.

``The Definition of Universal Turing Machine,'' Proceedings of the
American Mathematical Society, vol.8(1957), pp. 1125-1126.

Martin


                           Martin Davis
                    Visiting Scholar UC Berkeley
                      Professor Emeritus, NYU
                          martin at eipye.com
                          (Add 1 and get 0)
                        http://www.eipye.com



More information about the FOM mailing list