Natural Sciences lecture series
Mark Burgin discusses complexity and automaton
High-level languages compress information and create complexity. In order to reduce complexity, we need to build hierarchies. Mark describes grid automaton as a way to allow hierarchy, and in particular to use cellular automaton. In a sense, we program cellular automaton to obtain more complex devices.
Mark described a mathematical model for a grid automaton, comprised of three sets and three mappings.
Comments