halcyon comments on Just One Sentence - Less Wrong

33 Post author: Eliezer_Yudkowsky 05 January 2013 01:27AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (141)

You are viewing a single comment's thread.

Comment author: halcyon 12 March 2014 08:03:51AM *  0 points [-]

Can I use Rule 110 as an extensional definition pointing to what is arguably the central insight of computation? "Rigorously analyze the relationship between the consequential patterns and initial conditions if, for each row of black and white stones, the next row is arranged such that a black stone is placed beneath a white stone if the stone to the right of the white stone is black, a white stone is placed beneath a black stone if the stones to either side of the black stone are also black, and a stone of the same color is placed beneath the stone in the preceding row otherwise."