A Time Hierarchy Theorem for Nondeterministic Cellular Automata
From MaRDI portal
Publication:5425463
DOI10.1007/978-3-540-72504-6_46zbMath1198.68174OpenAlexW1859344257MaRDI QIDQ5425463
Katsunobu Imai, Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita
Publication date: 13 November 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-72504-6_46
Related Items (1)
This page was built for publication: A Time Hierarchy Theorem for Nondeterministic Cellular Automata