{"id":575,"date":"2015-05-24T01:17:51","date_gmt":"2015-05-23T22:17:51","guid":{"rendered":"http:\/\/math.utu.fi\/automata2015\/?page_id=575"},"modified":"2015-06-29T17:43:28","modified_gmt":"2015-06-29T14:43:28","slug":"program","status":"publish","type":"page","link":"https:\/\/math.utu.fi\/automata2015\/program\/","title":{"rendered":"Program and Slides"},"content":{"rendered":"

Monday<\/a>\u00a0|\u00a0Tuesday<\/a>\u00a0| Wednesday<\/a><\/p>\n

\u00a0 <\/span> \u00a0 Invited talk
\n\u00a0 <\/span> \u00a0 Full paper
\n\u00a0 <\/span> \u00a0 Exploratory paper<\/p>\n

Monday 8.6.<\/h3>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
\n

8:45<\/p>\n<\/td>\n

<\/td>\n\n

Registration opens<\/p>\n<\/td>\n<\/tr>\n

\n

9:20<\/p>\n

10 min<\/p>\n<\/td>\n

<\/td>\n\n

Opening of AUTOMATA 2015<\/p>\n

by rector <\/i><\/span>Kalervo V\u00e4\u00e4n\u00e4nen<\/b><\/p>\n<\/td>\n<\/tr>\n

\n

9:30<\/p>\n

1h<\/p>\n<\/td>\n

<\/td>\n\n

Invited talk<\/i><\/p>\n

Andreas Deutsch<\/b><\/p>\n

Cellular automaton models for collective cell behavior<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

10:30<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Coffee break<\/p>\n<\/td>\n<\/tr>\n

\n

11:00<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Siamak Taati<\/b><\/p>\n

Restricted density classification in one dimension<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

11:30<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Nazim Fat\u00e8s<\/b><\/p>\n

Remarks on the cellular automaton global synchronisation problem<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

12:00<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Martins, de Oliveira<\/b><\/p>\n

Merging cellular automata rules to optimise a solution to the modulo-n problem<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

12:30<\/p>\n

1h<\/p>\n<\/td>\n

<\/td>\n\n

Lunch<\/p>\n<\/td>\n<\/tr>\n

\n

13:30<\/p>\n

1h<\/p>\n<\/td>\n

<\/td>\n\n

Invited talk<\/i><\/p>\n

Luke Schaeffer<\/b><\/p>\n

A physically universal quantum cellular automaton<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

14:30<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Coffee break<\/p>\n<\/td>\n<\/tr>\n

\n

15:00<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Kari Eloranta<\/b><\/p>\n

Hard Core via PCA: entropy bounds<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

15:30<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Maldonado,<\/b> Moreira, Gajardo<\/b><\/p>\n

Universal time-symmetric number-conserving cellular automaton<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

16:00<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Cook, Larsson, Neary<\/b><\/p>\n

A cellular automaton for blocking queen games<\/p>\n<\/td>\n<\/tr>\n

\n

16:30<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Break<\/p>\n<\/td>\n<\/tr>\n

\n

16:45<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Bo\u0142t, Dembowski, Baetens, De Baets<\/b><\/p>\n

Solving the density classification problem by means of continuous cellular automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

17:00<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Garc\u00eda V\u00e1zquez, Sancho Caparrini<\/b><\/p>\n

Dynamic behavior of a non-local totalistic cellular automaton<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

17:15<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Adams, Zenil,<\/b> Hermo Reyes, Joosten<\/b><\/p>\n

Effects of a global rule on interacting cellular automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

17:30<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Fuk\u015b, Midgley-Volpato<\/b><\/p>\n

An example of degenerate hyperbolicity in a cellular automaton with 3 states<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

18:00<\/p>\n<\/td>\n

<\/td>\n\n

Welcoming toast by the city of Turku<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Tuesday 9.6.<\/h3>\n\n\n\n\n\n\n\n\n\n\n
\n

9:30<\/p>\n

1h<\/p>\n<\/td>\n

<\/td>\n\n

Invited talk<\/i><\/p>\n

Ville Salo<\/b><\/p>\n

Groups and monoids of cellular automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

10:30<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Coffee break<\/p>\n<\/td>\n<\/tr>\n

\n

11:00<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Norman Margolus<\/b><\/p>\n

The ideal energy of classical lattice dynamics<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

11:30<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Adiga, Kuhlman, Mortveit, Wu<\/b><\/p>\n

Effect of graph structure on the limit sets of threshold dynamical systems<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

12:00<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Adiga, Galyean, Kuhlman, Levet, Mortveit, Wu<\/b><\/p>\n

Network structure and activity in Boolean networks<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

12:30<\/p>\n<\/td>\n

<\/td>\n\n

Lunch<\/p>\n<\/td>\n<\/tr>\n

\n

15:00<\/p>\n<\/td>\n

<\/td>\n\n

Excursion to Herrankukkaro<\/p>\n

Sauna and swimming<\/p>\n

Conference dinner<\/p>\n<\/td>\n<\/tr>\n

\n

22:45<\/p>\n<\/td>\n

<\/td>\n\n

Back in Turku<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Wednesday 10.6.<\/h3>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
\n

9:30<\/p>\n

1h<\/p>\n<\/td>\n

<\/td>\n\n

Invited talk<\/i><\/p>\n

Turlough Neary<\/b><\/p>\n

Tag systems and the complexity of simple programs<\/p>\n<\/td>\n<\/tr>\n

\n

10:30<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Coffee break<\/p>\n<\/td>\n<\/tr>\n

\n

11:00<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

V\u00e9ronique Terrier<\/b><\/p>\n

Recognition of linear-slender context-free languages by real time one-way cellular automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

11:30<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Kutrib, Malcher, Wendlandt<\/b><\/p>\n

Shrinking one-way cellular automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

12:00<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Grandjean, Poupet<\/b><\/p>\n

L-Convex polyominoes are recognizable in real time by 2D cellular automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

12:30<\/p>\n

1h<\/p>\n<\/td>\n

<\/td>\n\n

Lunch<\/p>\n<\/td>\n<\/tr>\n

\n

13:30<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Autran, Formenti, Provillard<\/b><\/p>\n

More decision algorithms for global properties of 1D CA<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

13:45<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Capobianco, Kari, Taati<\/b><\/p>\n

Post-surjectivity and balancedness of cellular automata over groups<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

14:00<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Goles, Ollinger, Theyssier<\/b><\/p>\n

Introducing freezing cellular automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

14:15<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Dmitry Zaitsev<\/b><\/p>\n

Simulating cellular automata by infinite synchronous Petri nets<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

14:30<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Coffee break<\/p>\n<\/td>\n<\/tr>\n

\n

15:00<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Salo, T\u00f6rm\u00e4<\/b><\/p>\n

Group-walking automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

15:30<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Jeremias Epperlein<\/b><\/p>\n

Classification of elementary cellular automata up to topological conjugacy<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

16:00<\/p>\n

30 min<\/p>\n<\/td>\n

<\/td>\n\n

Mariot, Leporati<\/b><\/p>\n

On the periods of spatially periodic preimages in linear bipermutive cellular automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

16:30<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Break<\/p>\n<\/td>\n<\/tr>\n

\n

16:45<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Rezki Chemlal<\/b><\/p>\n

Equicontinuity points and eigenvalues of one-dimensional cellular automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

17:00<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Mariusz Bia\u0142ecki<\/b><\/p>\n

An explanation of the shape of the universal curve of the earthquake recurrence time distributions by means of a cellular automaton model<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

17:15<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Jose, Roy Chowdhury<\/b><\/p>\n

Four neighbourhood cellular automata as better cryptographic primitives<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

17:30<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Sengupta, Ghosh, Roy Chowdhury<\/b><\/p>\n

Dynamic synthesis and analysis of maximum length linear and nonlinear cellular automata<\/a><\/p>\n<\/td>\n<\/tr>\n

\n

17:45<\/p>\n

15 min<\/p>\n<\/td>\n

<\/td>\n\n

Closing of AUTOMATA 2015<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"

Monday\u00a0|\u00a0Tuesday\u00a0| Wednesday \u00a0 \u00a0 Invited talk \u00a0 \u00a0 Full paper \u00a0 \u00a0 Exploratory paper Monday 8.6. 8:45 Registration opens 9:20 10 min Opening of AUTOMATA 2015 by rector Kalervo V\u00e4\u00e4n\u00e4nen 9:30 1h Invited talk Andreas Deutsch Cellular automaton models for collective cell behavior 10:30 30 min Coffee break 11:00 30 min Siamak Taati Restricted density … Continue reading Program and Slides<\/span> →<\/span><\/a><\/p>\n","protected":false},"author":6,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-575","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/math.utu.fi\/automata2015\/wp-json\/wp\/v2\/pages\/575","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/math.utu.fi\/automata2015\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/math.utu.fi\/automata2015\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/math.utu.fi\/automata2015\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/math.utu.fi\/automata2015\/wp-json\/wp\/v2\/comments?post=575"}],"version-history":[{"count":44,"href":"https:\/\/math.utu.fi\/automata2015\/wp-json\/wp\/v2\/pages\/575\/revisions"}],"predecessor-version":[{"id":767,"href":"https:\/\/math.utu.fi\/automata2015\/wp-json\/wp\/v2\/pages\/575\/revisions\/767"}],"wp:attachment":[{"href":"https:\/\/math.utu.fi\/automata2015\/wp-json\/wp\/v2\/media?parent=575"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}