Hemmerling, Armin On the computational equivalence of synchronous and asynchronous cellular spaces. (English) Zbl 0511.68035 Elektron. Inform.-verarb. Kybernetik 18, 423-434 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 Documents MSC: 68Q80 Cellular automata (computational aspects) Keywords:synchronous cellular space; asynchronous cellular space; space complexity; determinism versus nondeterminism; concentration problem PDFBibTeX XMLCite \textit{A. Hemmerling}, Elektron. Informationsverarbeitung Kybernetik 18, 423--434 (1982; Zbl 0511.68035)