4 ms·
> The only other thing I'll state is that Life is a Turing-complete machine, so with right initial states it can "do" any computer algorithm. This only hints a
by amyjess 12y ago
> The only other thing I'll state is that Life is a Turing-complete machine, so with right initial states it can "do" any computer algorithm.
This only hints at the more important part: only a Turing-complete language can implement Life. Thus, an implementation of Life in a particular language is proof that that language is Turing-complete.
- deleted 12y ago[deleted]
- kleer001 12y agotrue, but strangely I've never realized that before, thank you