Sasha ([info]alexanderwait) wrote,
@ 2004-09-12 10:20:00
Previous Entry  Add to memories!  Tell a Friend  Next Entry
Live from ALife IX...
I am listening to an interesting talk about a computational model of DNA computing-- at the ALife IX conference-- this morning. My talk An Evolutionary Approach Generates Human Competitive Corewar programs seems to have gone OK. I was the first speaker at the Artificial Chemistry workshop. In a few minutes I'll be having lunch with my old adviser--Gilles Brassard-- who is flying to boston just to hear my tutorial this afternoon. If you are interested, please, sign up to my low traffic mailing list.

I also have a poster here. Have a look:

(Read 10 comments) - (Post a new comment)


[info]alexanderwait
2004-11-07 10:07 pm UTC (link)
"are three spatial dimensions necessary for this to work" -- I have no idea but -- my intuition says "yes". Let's see what happens!

(Reply to this) (Parent)(Thread)
Rule 110
[info]ciranox
2004-12-21 06:40 am UTC (link)
Ok here's an even easier way to answer the question. You could probably push out a paper on the topic.

I hate Wolfram. He's egotistical and incapable of writing cogently.

Despite this, take Wolfram's Rule 110, which is known to be universal. Now find a way to obtain Rule 110 on a CA with a 3 dimensional graph topology. The easiest way to look at this is as follows: The 3D cellular automaton can still be displayed on your computer screen as a 2 dimensional set of notes. Except that the connections between the nodes are now nonlocal in some way. But if you see the same Rule 110 patterns emerge on this set of nodes as would occur on the locally connected planar set, then you've got it! This might be surprisingly easy, might take only a week to do.

(Reply to this) (Parent)(Thread)
Re: Rule 110
[info]alexanderwait
2004-12-27 04:16 pm UTC (link)
"The 3D cellular automaton can still be displayed on your computer screen as a 2 dimensional set of notes."

I'm using a 3D Euclidean space precisely because we can visualize it with off-the-shelf 3D graphics toolkits. Analysis of these evolving, artificial worlds is hard. I think it's helpful to have tools that are convenient (for humans).

(Reply to this) (Parent)

(Read 10 comments) - (Post a new comment)

Create an Account
Forgot your login or password?
Login w/ OpenID
English • Español • Deutsch • Русский…