phase space invertible asynchronous cellular automata

Clicks: 154
ID: 154078
2012
While for synchronous deterministic cellular automata there is an accepted definition of reversibility, the situation is less clear for asynchronous cellular automata. We first discuss a few possibilities and then investigate what we call phase space invertible asynchronous cellular automata in more detail. We will show that for each Turing machine there is such a cellular automaton simulating it, and that it is decidable whether an asynchronous cellular automaton has this property or not, even in higher dimensions.
Reference Key
wacker2012electronicphase Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors ;Simon Wacker;Thomas Worsch
Journal ama journal of ethics
Year 2012
DOI 10.4204/EPTCS.90.19
URL
Keywords

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

No comments yet. Be the first to comment on this article.