3 ms·
Cellular automata are turing complete, so in principle you can implement any algorithm if you control the start state (albeit with massive overhead). So probab
by bawolff 7y ago
Cellular automata are turing complete, so in principle you can implement any algorithm if you control the start state (albeit with massive overhead).
So probably the answer is technically yes, but probably not in the way you are thinking of.