2QH 'LPHQVLRQDO &HOOXODU $XWRPDW )2&6 …alvyray.com/Papers/CA/SimpleCUCSandSelfReproduction.pdf ·...
9
Transcript of 2QH 'LPHQVLRQDO &HOOXODU $XWRPDW )2&6 …alvyray.com/Papers/CA/SimpleCUCSandSelfReproduction.pdf ·...
Formally published (with corrections) as Cellular Automata Complexity Trade-Offs, Simple Computation-Universal Cellular Spaces, Simple Nontrivial Self-Reproducing Machines, and Real-Time Language Recognition by One-Dimensional Cellular Automat
FOCS = IEEE Foundations of Computer Science Conference Record