09:20-09:30    Opening

        Hiroshi Umeo (Univ. of Osaka Electro- Communication)

09:30-10:40    Symmetry breaking and leader election in cellular automata

        Thomas Worsch (University of Karlsruhe)

10:40-11:00    Coffee break

11:00-12:10    From Asynchronous Cellular Automata to Nanocomputers

        Ferdinand Peper (KARC, National Institute of Information and Communication Technology)

12:10-13:30    Lunch

13:30-14:40    (to appear soon)

        Akira Suyama (University of Tokyo)

14:40-15:50    Cellular Automata in Hyperbolic Spaces

        Maurice Margenstern (University of Metz)

15:50-16:20    Coffee break

16:20-17:30    Computational Capacity and Descriptional Complexity of Communication-Restricted Cellular Automata

        Martin Kutrib (University of Giessen)

18:30-    Welcome reception

 

 

09:00-09:10    Opening

09:10-10:20    Computing with Cells: Membrane Systems - Some Complexity Issues

        Oscar H. Ibarra (University of California, USA) (Invited)

10:20-11:00    A Six-state 3n-step Firing Squad Synchronization Algorithm and Its Implementation

        Hiroshi Umeo (University of Osaka Electro-Communication, Japan)

11:00-11:30    Coffee break

11:30-12:10    Characterstic dynamics of elementary cellular automata with a single conserved quantity

        Shinji Takesue (Kyoto University, Japan)

12:10-12:50    Conservation Laws in a Class of Reversible CA

        Siamak Taati (University of Turku and Turku Centre for Computer Science, Finland)

12:50-14:20    Lunch

14:20-15:00    A Walsh exploration of Wolfram CA rules

        Bruno Martin (Université de Nice Sophia Antipolis, France)

15:00-15:40    Syntactic Characterization of the Two-dimensional Grid Graphs by a Graph Grammar

        Tomokazu Arita (OBIRIN University, Japan)

15:40-16:10    Coffee break

16:10-16:50    Evolution model described by iteration dynamical system of discrete Laplacian

        Osamu Suzuki (Nihon University, Japan)

16:50-17:30    Orders of Transient Configurations of the Sandpile Model

        Matthias Schulz (University of Karlsruhe, Germany)

 

 

09:00-10:10    MOW -- 20 years later, Computational thinking versus Bourbaki

        Klaus Sutner (Carnegie Mellon University, USA) (Invited)

10:10-10:50    On the Growth of Neighborhoods of Cellular Automata

        Hidenosuke Nishio (Kyoto University, Japan)

10:50-11:20    Coffee break

11:20-12:00    About the domino problem in the hyperbolic plane

        Maurice Margenstern (University of Metz, France)

12:00-12:40    Linear speed-up and navigability on exotic two-dimensional neighborhoods

        Victor Poupet (ENS Lyon, France)

12:40-14:20    Lunch

14:20-15:30    What constitutes computation in cellular automata?

        Matthew Cook (ETH Zurich and Caltech, USA) (Invited)

15:30-16:10    A universal number conserving cellular automaton whose number of inter-cell moving particles is restricted

        Katsunobu Imai (Hiroshima University, Japan)

16:10-16:40    Coffee break

16:40-17:20    When amoebae provide inspiration for robust aggregation

        Nazim Fatès (Lorraine Laboratory of Computer Science Research and Applications, France)

17:20-18:00    Cooperative Behavior-Based Computation Simulated on Self-Timed Cellular Automaton

        Tomoyuki Hisamori (University of Hyogo, Japan)

19:00-    Workshop dinner at Jiroumaru (Japanese style restaurant)

 

 

09:00-10:10    Frame cellular automata: generating sets and symmetric self-organization

        André Barbé (Universiteit Leuven, Belgium) (Invited)

10:10-10:50    An analysis of cellular automata using finite automata

        Masaya Nohmi (Kyushu institute of technology, Japan)

10:50-11:20    Coffee break

11:20-12:00    Simplifying universal one-dimensional reversible cellular automata on infinite configurations

        Kenichi Morita (Hiroshima University, Japan)

12:00-12:05    Commendation of Best Paper/Presentation Award

12:05-12:10    Closing