CAM Colloquium 2013-01-25, Lionel Levine
From E. Cornelius on April 28th, 2018
CAM Colloquium: Lionel Levine (Cornell) - Abelian Networks Friday, January 25, 2013 at 3:30pm Frank H. T. Rhodes Hall, 655 Photo of CAM Colloquium: Lionel Levine (Cornell) - Abelian NetworksAn abelian network is a collection of finite automata that live at the vertices of a graph and communicate via the edges. It produces the same output no matter in what order the automata process their inputs. Such a network can be viewed as an interacting particle system or as a model of asynchronous computation. This talk will survey the foundations of the subject, focusing on local-to-global principles and the halting problem for abelian networks. It will also feature pictures and conjectures about the intricate patterns that abelian networks create from simple local rules.