Regions important to their evolution are known as Moore and von Neumann neighborhoods. These  constructions lie at the core of (*) Stephen Wolfram's rule 110, which Matthew Cook proved to be Turing complete. For 10 points— identify these mathematical
Regions important to their evolution are known as Moore and von Neumann neighborhoods. These  constructions lie at the core of (*) Stephen Wolfram's rule 110, which Matthew Cook proved to be Turing complete. For 10 points— identify these mathematical constructs consisting of a collection of points on a grid together with evolution rules, the most famous of which is probably Conway's Game of Life.
Regions important to their evolution are known as Moore and von Neumann neighborhoods.
cellular automata