University of Ottawa
Registered: Dec 2003
Back to this forum and Rule 30
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.
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?
Report this post to a moderator | IP: Logged