Morendil comments on Open Thread: July 2010, Part 2 - Less Wrong

6 Post author: Alicorn 09 July 2010 06:54AM

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

Comments (770)

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

Comment author: Morendil 09 July 2010 05:36:42PM 3 points [-]

Let's talk examples. One of my favorite examples to think about is Langton's Ant.

If we taboo "emergence" what do we think is going on with Langton's Ant?

Comment author: nhamann 09 July 2010 07:40:19PM *  4 points [-]

If we taboo "emergence" what do we think is going on with Langton's Ant?

We have one description of the ant/grid system in Langton's Ant: namely, the rules which totally govern the behavior of the system. We have another description of the system, however: the recurring "highway" pattern that apparently results from every initial configuration tested. These two descriptions seem to be connected, but we're not entirely sure how (The only explanation we have is akin to this: Q: Why does every initial configuration eventually result in the highway pattern? A: The rules did it.) That is, we have a gap in our map.

Since the rules, which we understand fairly well, seem on some intuitive sense to be at a "lower level" of description than the pattern we observe, and since the pattern seems to depend on the "low-level" rules in some way we can't describe, some people call this gap "emergence."

Comment author: apophenia 10 July 2010 10:16:02PM 0 points [-]

I recall hearing, although I can't find a link, that the Langton Ant problem has been solved recently. That is, someone has given a formal proof that every ant results in the highway pattern.