Mahajan, Meena; Krithivasan, Kamala 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]. Cited in 3 Documents MSC: 68Q80 Cellular automata (computational aspects) 68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.) PDF BibTeX XML Cite \textit{M. Mahajan} and \textit{K. Krithivasan}, Lect. Notes Comput. Sci. 560, 172--185 (1991; Zbl 0925.68328) OpenURL