Computational Aspects of Asynchronous CA

Jérôme Chandesris, Alberto Dennunzio, Enrico Formenti +1

This work studies some aspects of the computational power of fully asynchronous cellular automata (ACA). We deal with some notions of simulation between ACA and Turing Machines. In…