JAC 2010

Journées Automates Cellulaires

Turku, Finland, December 15-17, 2010

Welcome Important Dates Committees Invited Speakers Call for Papers Call for Informal Presentations Participants
Registration Travel Venue Accommodation Climate Accepted papers Program


Wednesday, December 15
10:00–11:00 Invited talk: M. Coornaert
Some Extensions of the Moore-Myhill Garden of Eden Theorem
16:00–17:00 Informal talks:
  • S. Capobianco: Cellular Automata Reversibility HOWTO
  • A. Bušić, J. Mairesse and I. Marcovici: Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
  • A. Ballier, P. Guillon and J. Kari: Limit Sets and Stability of 1D Cellular Automata

Thursday, December 16
9:30–10:30 Invited talk: B. Durand, A. Romaschenko and A. Shen
1D Effectively Closed Subshifts and 2D Tilings
15:30–16:50 Informal talks:
  • V. Salo: Two Proper Inclusions Between Families of Picture Languages
  • B. Le Gloannec and N. Ollinger: Tilings, Substitutions and Undecidability—Mozes' Approach
  • Ch. Zinoviadis and P. Guillon: Entropies of Cellular Automata
  • V. Berthé, T. Jolivet and A. Siegel: Substitutions and Connectedness of Rauzy fractals

Friday, December 17
10:00–11:00 Invited talk: M. Kutrib and A. Malcher
Measuring Communication in Cellular Automata
17:00–18:00 Informal talks:
  • A. Moreira and E. Goles: Communication Complexity in Number Conserving and Monotone Cellular Automata
  • G. Richard and V. Terrier: Reconstructing a Cycle in Linear time on Cellular Automata
  • H. Umeo, K. Nishide and T. Yamawaki: A New Optimum-time Firing Squad Synchronization Algorithm for Two-dimensional Rectangle Arrays—One-sided Recursive Halving Based
Winter picture