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]

@inproceedings{YamashitaIPKH17,
  title = {Turing-Completeness of Asynchronous Non-camouflage Cellular Automata},
  author = {Tatsuya Yamashita and Teijiro Isokawa and Ferdinand Peper and Ibuki Kawamata and Masami Hagiya},
  year = {2017},
  doi = {10.1007/978-3-319-58631-1_15},
  url = {https://doi.org/10.1007/978-3-319-58631-1_15},
  researchr = {https://researchr.org/publication/YamashitaIPKH17},
  cites = {0},
  citedby = {0},
  pages = {187-199},
  booktitle = {Cellular Automata and Discrete Complex Systems - 23rd IFIP WG 1.5 International Workshop, AUTOMATA 2017, Milan, Italy, June 7-9, 2017, Proceedings},
  editor = {Alberto Dennunzio and Enrico Formenti and Luca Manzoni and Antonio E. Porreca},
  volume = {10248},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-58631-1},
}