0 Members and 1 Guest are viewing this topic.

000 => 0001 => 1010 => 1011 => 1100 => 0101 => 1110 => 1111 => 0so Rule 110 CA. IIRC, it's one of those CAs that is Turing complete or something.

@Xeda: Any polynomial interpolation will be bound to lose accuracy pretty quickly, considering that f(x)>2^(x-1) which is exponential.

Phenomist, the rules of a CA are difficult to operate on like that. For example, 2CA110(n)=/=CA110(2*1) for n=1. However, 3CA110(n)=CA110(2) for n=1, although it fails for n=2 and above. So, right from the start, your derivation is flawed. To fix it also presupposes the very question that I was asking