A One-Dimensional Physically Universal Cellular Automaton
classification
💻 cs.FL
math.DS
keywords
automatoncellularone-dimensionalphysicallyuniversalabilityarbitraryconstruct
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.