Joel Yliluoma wrote:
> On Wed, 24 Oct 2007 11:52:46 -0700, Darren New wrote:
>> http://blog.wolfram.com/2007/10/the_prize_is_won_the_simplest.html
>> Pretty neat.
> 
> Have to note that I have no idea how that machine
> that is represented as a pile of gold supposedly works.

I believe the six states are these:

cur	read	new	write
State	color	state	color	move

up	orange	up	yellow	left
up	yellow	up	orange	left
up	white	dn	yellow	right

dn	orange	up	white	right
dn	yellow	down	orange	right
dn	white	up	orange	left

(Of course, if you don't know what a Turing machine is and how it's 
"built", that table there will be equally babelicious.)

The "pile of gold" is a trace of execution starting with a line (or 
tape) of all white except one pixel of maybe orange(?) under the head, 
and in an unknown up/down position. (Unknown as in I can't tell from the 
picture, not unknown as in the author of the picture didn't know.)

Follow the link to the 110 rule to see more examples of how to read the 
things.

-- 
   Darren New / San Diego, CA, USA (PST)
     Remember the good old days, when we
     used to complain about cryptography
     being export-restricted?

Post a reply to this message