The Computational Complexity of Cellular Automata

Klaus Sutner. The Computational Complexity of Cellular Automata. In János Csirik, János Demetrovics, Ferenc Gécseg, editors, Fundamentals of Computation Theory, International Conference FCT 89, Szeged, Hungary, August 21-25, 1989, Proceedings. Volume 380 of Lecture Notes in Computer Science, pages 451-459, Springer, 1989.

Abstract

Abstract is missing.