Registered: Dec 2003
Posts: 17

Hello, I haven't been here in about 10 years, at the time I was interested in 2-D CAs and associated rules, but I ended up doing my grad work in genetic programming using type lambda calculi as the underlying coding for the genotypes. Then I went to work, and that was that for research and big ideas...

Lately, I've started taking a look at CAs again as a hobby. This time, specifically at Rule 30. I feel a bit ridiculous writing this, but I am still (as I was then) skeptical that a simple set of elementary rules would be able to produce something that can't be computed by other means than by running the CA. I'm still not convinced.

Some questions:

Has anything non-trivial been discovered in the last 10 years concerning Rule 30?

Are we now convinced that it is chaotic, or is there still doubt?

Are there still people looking for a pattern that describes it? ie, a function that takes a line number as input, outputs the line, and doesn't have to construct the whole structure to do it? or has that largely been given up on?

If yes, who?

Thanks,

__________________
Franck Binard
www.site.uottawa.ca/~fbinard

Report this post to a moderator | IP: Logged