Tiniest Turing machine

Oct 25, 2007 03:01

A ridiculously small Turing machine has been proven Universal (and someone won a $25,000 prize in the process)Much of the theoretical treatment of this discovery is beyond my comprehension as I have never undertaken any studies of cellular automata. However, the important bits I grasp. And what I grasp is that this might possibly be one of the ( Read more... )

Leave a comment

Comments 3

stufey October 26 2007, 06:53:58 UTC
you should come to the halloween party we are having on saturday, Give me a call and I will tell you where we live now..
(740-8157)

Reply


ms_sjh_monkey October 27 2007, 02:00:22 UTC
what is a universal Turing machine? What are the 3 colors, 2 states used for (like on/off?), and what does it mean to be universal and to be able to emulate any system?

Reply

autarchex October 27 2007, 08:54:02 UTC

Leave a comment

Up