The purpose of this study was to systematically explore the behavior of one-dimensional long-distance cellular automata (LDCAs). Basic characteristics of LDCAs are explored, such as universal behavior, the prevalence of complexity with varying neighborhoods, and qualitative behavior as a function of configuration. It was found that rule 73 could potentially be Turing universal through the emulation of a cyclic tag system, and that a connection between the mathematics of binary trees and Eulerian numbers might provide insight into unsolved problems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.