**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