Automata 2004

August 18-20, University of Karlsruhe, Germany

Programme

Wednesday, August 18

9:30	Registration and Welcome
10:15	D. Makowiec: New challenges in cellular automata due to net topology
11:00	P. Mentrasti: How to turn a second-order cellular automaton into a lattice gas
11:45	R. Vollmar: John von Neumann and Self-Reproduction
12:30	Lunch
14:30	H. Nishio: Some algebraic problems on neighborhoods of CA
15:15	M. Rahn: Fast leader election in CA
16:00	Coffee break
16:30	M. Margenstern: About the implementation of cellular automata on the ternary heptagrid of the hyperbolic plane
17:15	------------------

Thursday, August 19

9:30	U. Umeo (invited talk):
	A comparative study of optimum-time synchronization algorithms
11:00	Coffee break
11:30	A. Malcher: On Two-Way Communication in Cellular Automata With a Fixed Number of Cells
12:15	Lunch
14:00	M. Margenstern: A universal cellular automaton on the rectangular dodecagrid of the 3D hyperbolic space
14:45	K. Imai: On logically universal hyperbolic cellular automata
15:30	Coffee break
16:00	F. v. Haeseler: On a problem of H. Nishio
16:45	------------------
18:30	Workshop Dinner

Friday, August 20

9:30	K. Morita (invited talk):
	Embedding reversible logic elements in cellular automata Slides
11:00	Coffee break
11:30	T. Sato: Matrix theory from point of cellular automata
12:15	Th. Worsch: H. Schmid's Results on the FSSP in One (and Two) Dimensions With Multiple Generals
13:00	Goodbye

Contact

The workshop is organized by Thomas Worsch.

Last modified: Thu Sep 16 10:51:50 2004