benelliott comments on Fine-tuned for Interestingness vs. Ramsey's Theorem - Less Wrong

0 Post author: Alexandros 16 May 2011 05:07PM

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

Tags: fine tuning ramsey

Comments (18)

Sort By: Best

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

Comment author: benelliott 17 May 2011 05:09:34PM 0 points [-]

even some one-dimensional, two-colour cellular automata - extremely simple systems as far as that goes - have been proven to be Turing complete

Some are, most aren't.