Turing-Completeness of Asynchronous Non-camouflage Cellular Automata

Tatsuya Yamashita, Teijiro Isokawa, Ferdinand Peper, Ibuki Kawamata, Masami Hagiya. Turing-Completeness of Asynchronous Non-camouflage Cellular Automata. In Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Antonio E. Porreca, editors, Cellular Automata and Discrete Complex Systems - 23rd IFIP WG 1.5 International Workshop, AUTOMATA 2017, Milan, Italy, June 7-9, 2017, Proceedings. Volume 10248 of Lecture Notes in Computer Science, pages 187-199, Springer, 2017. [doi]

Abstract

Abstract is missing.