Upload
phungbao
View
216
Download
0
Embed Size (px)
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