bogdanb comments on There just has to be something more, you know? - Less Wrong

13 Post author: Academian 24 March 2010 12:38AM

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

Comments (75)

You are viewing a single comment's thread. Show more comments above.

Comment author: bogdanb 01 April 2010 05:10:34PM 1 point [-]

Take a look at http://rendell-attic.org/gol/tm.htm

The site gives examples of Turing machines (a Universal one is included) implemented in Conway's Game of Life.

A collection of cells with a certain structure are a universal computer. This is (depending on what you mean exactly) an emergent phenomenon: no individual cell has any “small piece of universal computiness”.

They have a very short, very simple list of properties. The property of being able to compute any computable function belongs only to the system. Most arrangements of cells don’t have that property, but there are many arrangements that do.