Program

Wednesday | Thursday | Friday

    Invited talk
    Full paper
    Exploratory paper

Wednesday 15.6.

8:30

Registration opens

8:50

10 min

Opening of AUTOMATA 2016

9:00

1h

Invited talk

Tommaso Toffoli

What automata can provide a medium for life?

10:00

30 min

Coffee break

10:30

30 min

Sebastián Barbieri, Jarkko Kari and Ville Salo

The group of reversible Turing machines

11:00

30 min

Alonso Castillo-Ramirez and Maximilien Gadouleau

On Finite Monoids of Cellular Automata

11:30

30 min

Simon Wacker

Cellular Automata on Group Sets and the Uniform Curtis-Hedlund-Lyndon Theorem

12:00

1h

Lunch

13:00

1h

Invited talk

Guillaume Theyssier

Propagation, diffusion and randomization in cellular automata

14:00

30 min

Coffee break

14:30

30 min

Kenichi Morita

An 8-state simple reversible triangular cellular automaton that exhibits complex behaviors

15:00

30 min

Ronaldo de Castro Corrêa and Pedro P.B. de Oliveira

Partial reversibility of one-dimensional cellular automata

15:30

30 min

Tom Besson and Jérôme Durand-Lose

Exact Discretization of 3-Speed Rational Signal Machines into Cellular Automata

16:00

15 min

Break

16:15

15 min

Urban Larsson

Hopeful windows and fractals in cellular automata and combinatorial games

16:30

15 min

Luca Mariot, Enrico Formenti and Alberto Leporati

Constructing Orthogonal Latin Squares from Linear Cellular Automata

16:45

15 min

Dalibor Štys, Kryštof Štys, Anna Zhyrova and Renata Rychtáriková

Optimal noise in the hodgepodge machine simulation of the Belousov-Zhabotinsky reaction

17:00

1h

IFIP WG 1.5 meeting

Thursday 16.6.

8:30

1h

Invited talk

Nicolas Schabanel

Oritatami systems: a computational model for co-transcriptional folding

9:30

30 min

Coffee break

10:00

30 min

Silvio Capobianco, Jarkko Kari and Siamak Taati

An “almost dual” to Gottschalk’s conjecture

10:30

30 min

Emilio Nicola Maria Cirillo, Francesca Romana Nardi and Cristian Spitoni

Sum of exit times in series of metastable states in Probabilistic Cellular Automata

11:00

Lunch

11:45

Excursion to Mount Pilatus

20:30

Conference dinner at LaSalle restaurant

Friday 17.6.

9:00

1h

Invited talk

Andrew Winslow

A Tour of DNA Tile Self-Assembly

10:00

30 min

Coffee break

10:30

30 min

Nazim Fatès, Irène Marcovici and Siamak Taati

Two-dimensional traffic rules and the density classification problem

11:00

30 min

Shigeki Akiyama and Katsunobu Imai

The corona limit of Penrose tilings is a regular decagon

11:30

1.5h

Lunch

13:00

30 min

Anaël Grandjean

Constant acceleration theorem for extended von Neumann Neighbourhoods

13:30

30 min

Augusto Modanese and Thomas Worsch

Shrinking and Expanding Cellular Automata

14:00

30 min

Coffee break

14:30

15 min

Eric Goles, Diego Maldonado, Pedro Montealegre-Barba and Nicolas Ollinger

Two State Totalistic Freezing Cellular Automata and their Complexity

14:45

15 min

Genaro Martinez and Andrew Adamatzky

Circular computing with rule 110

15:00

15 min

Jeremias Epperlein

Conjugacy of Cellular Automata on Tori and Surjectivity

15:15

15 min

Roderick Edwards and Aude Maignan

DEM-Systems: a new type of adaptive system

15:30

15 min

Closing of AUTOMATA 2016

22nd International Workshop on Cellular Automata and Discrete Complex Systems