Turing-completeness of asynchronous non-camouflage cellular automata

DOI10.1007/978-3-319-58631-1_15zbMath1451.68189OpenAlexW2610922742MaRDI QIDQ5915878

Ferdinand Peper, Ibuki Kawamata, Masami Hagiya, Teijiro Isokawa, Tatsuya Yamashita

Publication date: 8 March 2018

Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01656362/file/447449_1_En_15_Chapter.pdf

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

This page was built for publication: Turing-completeness of asynchronous non-camouflage cellular automata