2QH 'LPHQVLRQDO &HOOXODU $XWRPDW )2&6...

Preview:

Citation preview

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

Recommended