Investigation of Rule 73 as a Case Study of Class 4 Long-Distance Cellular Automata
By Lucas Kang
That summer, I applied to and was accepted to the Wolfram Science Summer School (WSSS) WSSS2012 was hosted at Curry College in Milton, Massachusetts. At WSSS2012, I met Stephen Wolfram, members of the Wolfram Science team, and numerous computer science enthusiasts from around the world, all with unique and interesting backgrounds. It was after talking to Dr. Wolfram for the first time that I decided to study long-distance cellular automata, or LDCA, a field of cellular automata that had not been extensively documented before. I began by created a nomenclature for LDCA, and started to study their basic characteristics … Cellular automata (CA) have been utilized for decades as discrete models of physical, mathematical, chemical, and biological systems. The most common form of CA, the elementary cellular automaton (ECA), has been studied intensively in the past due to its simple form and versatility. However, ECA are constrained to evolve according to a neighborhood of adjacent cells, which limits their sampling radius and the environments in which that they can be used. The purpose of my study was to explore the behavior of one-dimensional CA in configurations other than that of ECA. Namely, long-distance cellular automata (LDCA), a construct that had been described in the past but never studied …