×

zbMATH — the first resource for mathematics

Relativised cellular automata and complexity classes. (English) Zbl 0925.68328
Biswas, Somenath (ed.) et al., Foundations of software technology and theoretical computer science. 11th conference, held in New Delhi, India, December 17-19, 1991. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 560, 172-185 (1991).
For the entire collection see [Zbl 0856.00046].

MSC:
68Q80 Cellular automata (computational aspects)
68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
PDF BibTeX XML Cite