Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Within this website:
External resources:
Within this website:
External resources:
  • the dblp Computer Science Bibliography

Dagstuhl Seminar 9510

Cellular Automata

( Mar 06 – Mar 10, 1995 )

Please use the following short url to reference this page:

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


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.


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