Cameron Ewart is a high school student from Welland, Ontario. For the past two years, he has been interested in computer science, mathematics, and their foundations. His interest in cryptography has led him to question humanity's ability to solve NP-complete problems and has sparked his interest in computational creativity and mining the computational universe. He has a black belt in karate and enjoys playing video games, watching movies, and listening to music.
Project: The Boundary Between Repetition and Complexity in Rule 30
In the ECA rule 30 (assuming an infinite background of white cells), there is a boundary which forms, dividing periodic behaviour on the left with more complicated behaviour on the right. There is not much information known on this boundary and how it correlates with different initial conditions and even different infinite backgrounds. The boundary produced by each configuration of rule 30 seems to display a random walk, but more data will be needed to further understand this.
In my project, I will be performing experimentation and data collection on many initial conditions of rule 30 with infinite white backgrounds and infinite non-white backgrounds in order to find any regularities or relationships in the seemingly random walks which each boundary produces.
Favorite Four-Color Totalistic Cellular Automaton