Publication:4536360

zbMath0996.68116MaRDI QIDQ4536360

Martin Kutrib, Thomas Buchholz, Andreas G. Klein

Publication date: 4 November 2002

zbMATH Keywords

computational complexity; cellular automata; iterative arrays; time hierarchies

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)