Workshop ACA - First international workshop on Asynchronous Cellular Automata


ACA2010 Workshop will be held on Tuesday, September 21st 2010 from 2.00 p.m. to 5.00 p.m. at "CUP - Centro Universitario Piceno", Colle dell'Annunziata, viale delle Rimembranze, in Ascoli Piceno.

Workshop Chairs

  • Alberto Dennunzio (University of Milano - Bicocca, Italy)
  • Enrico Formenti (University of Nice - Sophia Antipolis, France)
  • Marco Tomassini (University of Lausanne, Switzerland)

Workshop Program

Tuesday, September 21st 2010

Matthew Macauley, Henning Mortveit - Coxeter Groups and Asynchronous Cellular Automata


Luca Manzoni - Some Formal Properties of Asynchronous Cellular Automata


Stefania Bandini, Andrea Bonomi, Giuseppe Vizzari - What Do We Mean by Asynchronous CA? A Reflection on Types and Effects of Asynchronicity

Coffee Break

Andrea Valsecchi, Leonardo Vanneschi, Giancarlo Mauri - A Study on the Automatic Generation of Asynchronous Cellular Automata Rules by means of Genetic Algorithms


Konstantin Kalgin - Comparative Study of Parallel Algorithms for Asynchronous Cellular Automata Simulation on Different Computer Architectures


Olga Bandman - Parallel Composition of Asynchronous Cellular Automata Simulating Reaction Diffusion Processes


Workshop Description

Cellular Automata are a well-known formal model for complex systems that is used in many scientific fields and applications. Synchronicity is one of the main features of Cellular Automata evolutions. Indeed, all cells of common Cellular Automata are updated simultaneously at each discrete time step.
Recent trends consider the modelling of asynchronous systems based on local interactions. The aim of this workshop is to bring together researchers dealing with the theme of the asyncronicity inside Cellular Automata in order to foster their interaction and to provide a forum for presenting new ideas and works in progress on the subject.
Topics of either theoretical or applied interest include, but are not limited to the following aspects of Asynchronous Cellular Automata

  • dynamics
  • complexity issues
  • computational issues
  • emergent properties
  • models of parallelism and distributed systems
  • models of phenomena from biology, chemistry, physics, engineering and other fields

Programme Committee

  • Alberto Dennunzio (University of Milano - Bicocca, Italy)
  • Enrico Formenti (University of Nice - Sophia Antipolis, France)
  • Henryk Fuks (Brock University, CA)
  • Eric Goles (University Adolfo Ibáñez, Chile)
  • Giancarlo Mauri (University of Milano - Bicocca, Italy)
  • Ferdinand Peper (National Institute of Information and Communications Technology, Japan)
  • Nicolas Schabanel (CNRS, University of Paris Diderot, France)
  • Marco Tomassini (University of Lausanne, Switzerland)

© 2009 University of Milano-Bicocca