BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Self-organizing cellular automata - Holroyd\, AE (Microsoft Resear
 ch)
DTSTART:20130815T123000Z
DTEND:20130815T131500Z
UID:TALK46654@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:Cellular automata display an extraordinary range of behavior\,
  ranging from the very simple to the apparently chaotic\, with many cases 
 in between.  Perhaps the most interesting rules are those that yield multi
 ple behavior types from different initial conditions - this is common even
  for one-dimensional rules started from finitely-supported seeds.  If a ru
 le yields chaos from some initial conditions\, it is tempting to conclude 
 by analogy with the second law of thermodynamics that chaos should be prev
 alent from almost all initial conditions.  For a certain natural class of 
 rules\, we prove that the opposite holds: typical (i.e. random) initial se
 eds self-organize into predictable (but non-trivial) evolution\, while exc
 eptional seeds generate more complicated behavior\, including chaos.  The 
 key technique is the application of percolation arguments to the highly no
 n-independent setting of space-time configurations of cellular automata.\n
 \nJoint work with Janko Gravner.\n\n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR