[Claim of a 2-state 4-color universal Turing machine] - A New Kind of Science: The NKS Forum

A New Kind of Science: The NKS Forum

Pages:1



Claim of a 2-state 4-color universal Turing machine

(Click here to view the original thread with full colors/images)



Posted by: Craig Feinstein

See http://arxiv.org/abs/0707.4489

Interestingly, the Turing machine that the authors claim to be universal is not listed as a possible candidate for a universal 2-state 4-color Turing machine here: http://mathworld.wolfram.com/Univer...ingMachine.html





Forum Sponsored by Wolfram Research

© 2004-2008 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. | Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings