A Time Hierarchy Theorem for Nondeterministic Cellular Automata.

Chuzo Iwamoto, Harumasa Yoneda, Kenichi Morita, Katsunobu Imai

Browse the full TAMC paper archive.