Physical universality of a cellular automaton was defined by Janzing in 2010 as the ability to implement an arbitrary transformation of spatial patterns. In 2014, Schaeffer gave a construction of a two-dimensional physically universal cellular automaton. We construct a one-dimensional version of the automaton and a reversibly universal automaton.
CITATION STYLE
Salo, V., & Törmä, I. (2017). A one-dimensional physically universal cellular automaton. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10307 LNCS, pp. 375–386). Springer Verlag. https://doi.org/10.1007/978-3-319-58741-7_35
Mendeley helps you to discover research relevant for your work.