March 6 – 10 , 1995, Dagstuhl Seminar 9510

Cellular Automata


J. Gruska, T. Toffoli, H. Umeo, R. Vollmar

For support, please contact

Dagstuhl Service Team


Dagstuhl-Seminar-Report 108


Since the basic work of J. von Neumann who introduced cellular automata to study the notion of self reproduction cellular automata have been investigated as theoretical models for

  • the study of (one sort of) parallel processing systems
  • the physical world
  • for the study of behaviour of complex systems
  • for the study of “artificial life”.

During the last decade an increasing interest on this topic can be observed starting with the investigations of Wolfram.
The talks and the discussions during the seminar contributed to the state of the art mainly concerning the following aspects:

  • Cellular automata as information processing systems
  • Cellular automata as dynamical systems
  • The phenomenological and algorithmic complexity of cellular automata
  • Generalizations and modifications of cellular automata
  • Cellular automata as models in Physics

During the meeting also talks about the further work of the IFIP Working Group 14.5 on Cellular Automata took place. It was the common conviction that similar seminars and workshops should be organized in a somewhat regular manner.

The stimulating atmosphere combined with a perfect organization by the staff of Schloß Dagstuhl was appreciated very much by the participants.


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.