AUTOMATA2020
Stockholm, Sweden, August 10-12, 2020
(now virtual)
Conference website:
https://automata2020.weebly.com/
Topics: cellular automata, dynamical systems, complexity, theory of computation
The Algorithmic Dynamics Lab has the great privilege to organise the 26th International Workshop on Cellular Automata and Discrete Complex Systems AUTOMATA 2020 in Stockholm Sweden, to be held on 10-12th August 2020.
AUTOMATA 2020 is innovating on various fronts given the challenge of climate change we want to reduce the conference Carbon footprint through a virtual attendance option, and also by addressing the underrepresentation of young and minority groups in the field.
The workshop aims to:
As it is its tradition, AUTOMATA 2020 will focus on the theory and application of cellular automata and discrete dynamical systems in connection to complexity theory and algorithmic information. There will be special sessions on Automata in Deep Learning and Algorithmic Information Dynamics with a particular interest in aspects of computability in causation and reprogrammability.
Invited Speakers
The Role of Emergence in Open-ended Systems
Dr. Alyssa Adams
University of Wisconsin-Madison, U.S.A.
Collision-based Computing with Cellular Automata
Dr. Genaro J. Martínez
Instituto Politécnico Nacional, Mexico &
University of the West of England, U.K.
Cellular Automata in Constructor Theory
Dr. Chiara Marletto
University of Oxford, U.K.
Models and Control of Cellular Automata
Dr. Samira El Yacoubi
University of Perpignan, France
Topological Dynamical Properties in Turing Machines
Dr. Rodrigo Torres-Aviles
Universidad del Bío-Bío, Concepción, Chile
Navigating Isotropic Cellular Automata Rule-space
Prof. Andrew Wuensche
University of Sussex, U.K. & University of the West of England, U.K.
A New Kind of Automata, that May Be Our Universe
Dr. Stephen Wolfram
Wolfram Research
Tutorials
Special session: Algorithmic Information Dynamics (AID)
Short Introduction to CTM, BDM & AID
Dr Hector Zenil and Dr. Narsis Kiani
Karolinska Institute, Sweden
Oxford Immune Algorithmics, U.K.
Algorithmic Nature Group, Labores, France
AID in Complex Networks
Dr Felipe S. Abrahão
National Laboratory for Scientific Computing (LNCC), Brazil
AID in Machine Learning & Machine Learning in Cellular Automata
Dr. Santiago Hernández-Orozco and Dr. Jürgen Riedel
Oxford Immune Algorithmics, U.K.
Algorithmic Nature Group, Labores, France
Automacoin, using a cryptocurrency for AID research to explore the space of Turing machines
Cameron Sajedi, Martin Lind and Hector Zenil
Automacoin Foundation
PRELIMINARY PROGRAMME
(may be subject to changes)
All times are British Standard Time (UK) time
DAY 1
10 AUGUST
AFTERNOON SESSION
2:00 PM - 2:10 PM
Opening and Introduction
2:10 PM - 3:00 PM
Invited Talk
Constructor Theory of Life and its applications
Dr. Chiara Marletto
3 PM - 4:30 PM
Contributed talks (full paper authors: 30 min each)
4:30 PM - 5:30 PM BREAK
EVENING SESSION
5:30 PM - 6:30 PM
Invited Talk
The Role of Emergence in Open-ended Systems
Dr. Alyssa Adams
6:30 PM - 8:00 PM
Admin Meeting of WG 1.5 (closed meeting, break for everyone else)
8:00 PM - 8:15 PM
Exploratory talk (15 min)
8:20 PM - 9:00 PM (40 min) (Invited Talk)
Collision-based Computing with Cellular Automata
Dr. Genaro Martínez
DAY 2
11 AUGUST
AFTERNOON SESSION
1:00 PM - 1:05
Opening and Introduction
1:05 PM - 2:05 PM
Contributed talks (full paper authors: 30 min each)
2:05 PM - 3:00 PM (40 min) (Invited Talk)
Models and Control of Cellular Automata
Dr. Samira El Yacoubi
3:00 PM - 3:10 PM SHORT BREAK
3:10 PM - 4:40 PM
Contributed talks (full paper authors: 30 min each)
4:40 PM - 5:30 PM (40 min) (Invited Talk)
Topological Dynamical Properties in Turing Machines
Dr. Rodrigo Torres-Aviles
5:30 PM - 6:00 PM BREAK
EVENING SESSION
6:00 PM - 8:00 PM
3 contributed talks (full paper authors: 30 min each)
8:00 PM - 8:30 PM BREAK
8:30 PM - 9:30 PM (50 min) (Invited Talk)
A New Kind of Automata, that May Be Our Universe
Dr. Stephen Wolfram
DAY 3
12 AUGUST
Special Session on Algorithmic Information Dynamics (AID)
2:00 PM - 2:30 PM
Brief introduction to AID
Dr. Hector Zenil and Dr. Narsis Kiani
2:30 PM - 3:10 PM
AID and Algorithmic Complex Networks
Dr. Felipe S. Abrahão
3:10 PM - 3:30 PM BREAK
3:30 PM - 4:10 PM
AID in Machine Learning & Machine Learning in Cellular Automata
Dr. Santiago Hernández-Orozco and Dr. Jürgen Riedel
4:10 PM - 4:30 PM
Automacoin, a cryptocurrency for Algorithmic Information Dynamics
Cameron Sajedi, Martin Lind, and Hector Zenil
4:30 PM AUTOMATA 2020 CLOSES
Registration
All students and postdocs (no limit) from developing countries can apply for waiving their conference fees. If interested please contact the organisers at [email protected] with subject: "FREE AUTOMATA 2020"
Publications
Accepted full papers will appear in the proceedings published by Springer in the Lecture Notes in Computer Science series. Exploratory papers will not be included in the LNCS proceedings. Accepted exploratory papers will be published in local proceedings and will be also available at the conference.
A special issue collecting extended and improved versions of the papers presented at the conference will be published in Complex Systems. The journal reports on theory, experiments, and applications, and covers natural computing from a very broad perspective. It is indexed in ISI.
Committees
Program Committee
Steering committee
Organising committee
Contact
[email protected]
Website: https://automata2020.com/
Sponsors
Stockholm, Sweden, August 10-12, 2020
(now virtual)
Conference website:
https://automata2020.weebly.com/
Topics: cellular automata, dynamical systems, complexity, theory of computation
The Algorithmic Dynamics Lab has the great privilege to organise the 26th International Workshop on Cellular Automata and Discrete Complex Systems AUTOMATA 2020 in Stockholm Sweden, to be held on 10-12th August 2020.
AUTOMATA 2020 is innovating on various fronts given the challenge of climate change we want to reduce the conference Carbon footprint through a virtual attendance option, and also by addressing the underrepresentation of young and minority groups in the field.
The workshop aims to:
- Establish and maintain a permanent, international, multidisciplinary forum for the collaboration of researchers in the field of Cellular Automata (CA) and Discrete Complex Systems (DCS).
- Provide a platform for presenting and discussing new ideas and results.
- Support the development of theory and applications of CA and DCS (e.g. parallel computing, physics, biology, social sciences, and others) as long as fundamental aspects and their relations are concerned.
- Identify and study within an inter- and multidisciplinary context, the important fundamental aspects, concepts, notions, and problems concerning CA and DCS.
As it is its tradition, AUTOMATA 2020 will focus on the theory and application of cellular automata and discrete dynamical systems in connection to complexity theory and algorithmic information. There will be special sessions on Automata in Deep Learning and Algorithmic Information Dynamics with a particular interest in aspects of computability in causation and reprogrammability.
Invited Speakers
The Role of Emergence in Open-ended Systems
Dr. Alyssa Adams
University of Wisconsin-Madison, U.S.A.
Collision-based Computing with Cellular Automata
Dr. Genaro J. Martínez
Instituto Politécnico Nacional, Mexico &
University of the West of England, U.K.
Cellular Automata in Constructor Theory
Dr. Chiara Marletto
University of Oxford, U.K.
Models and Control of Cellular Automata
Dr. Samira El Yacoubi
University of Perpignan, France
Topological Dynamical Properties in Turing Machines
Dr. Rodrigo Torres-Aviles
Universidad del Bío-Bío, Concepción, Chile
Navigating Isotropic Cellular Automata Rule-space
Prof. Andrew Wuensche
University of Sussex, U.K. & University of the West of England, U.K.
A New Kind of Automata, that May Be Our Universe
Dr. Stephen Wolfram
Wolfram Research
Tutorials
Special session: Algorithmic Information Dynamics (AID)
Short Introduction to CTM, BDM & AID
Dr Hector Zenil and Dr. Narsis Kiani
Karolinska Institute, Sweden
Oxford Immune Algorithmics, U.K.
Algorithmic Nature Group, Labores, France
AID in Complex Networks
Dr Felipe S. Abrahão
National Laboratory for Scientific Computing (LNCC), Brazil
AID in Machine Learning & Machine Learning in Cellular Automata
Dr. Santiago Hernández-Orozco and Dr. Jürgen Riedel
Oxford Immune Algorithmics, U.K.
Algorithmic Nature Group, Labores, France
Automacoin, using a cryptocurrency for AID research to explore the space of Turing machines
Cameron Sajedi, Martin Lind and Hector Zenil
Automacoin Foundation
PRELIMINARY PROGRAMME
(may be subject to changes)
All times are British Standard Time (UK) time
DAY 1
10 AUGUST
AFTERNOON SESSION
2:00 PM - 2:10 PM
Opening and Introduction
2:10 PM - 3:00 PM
Invited Talk
Constructor Theory of Life and its applications
Dr. Chiara Marletto
3 PM - 4:30 PM
Contributed talks (full paper authors: 30 min each)
- Exploring Millions of 6-State FSSP Solutions: the Formal Notion of Local CA Simulation
Nguyen Tien Thao and Luidnel Maignan - Non-maximal sensitivity to synchronism in periodic elementary cellular automata: exact asymptotic measures
Pedro Paulo B. De Oliveira, Enrico Formenti, Kévin Perrot, Sara Riva and Eurico L. P. Ruivo
Cycle based Clustering using Reversible Cellular Automata
Sukanya Mukherjee, Kamalika Bhattacharjee and Sukanta Das
4:30 PM - 5:30 PM BREAK
EVENING SESSION
5:30 PM - 6:30 PM
Invited Talk
The Role of Emergence in Open-ended Systems
Dr. Alyssa Adams
6:30 PM - 8:00 PM
Admin Meeting of WG 1.5 (closed meeting, break for everyone else)
8:00 PM - 8:15 PM
Exploratory talk (15 min)
- Formal Logic of Cellular Automata
Sukanta Das and Mihir Chakraborty
8:20 PM - 9:00 PM (40 min) (Invited Talk)
Collision-based Computing with Cellular Automata
Dr. Genaro Martínez
DAY 2
11 AUGUST
AFTERNOON SESSION
1:00 PM - 1:05
Opening and Introduction
1:05 PM - 2:05 PM
Contributed talks (full paper authors: 30 min each)
- Commutative automata networks
Florian Bridoux, Maximilien Gadouleau and Guillaume Theyssier - Cellular String Generators
Martin Kutrib and Andreas Malcher
2:05 PM - 3:00 PM (40 min) (Invited Talk)
Models and Control of Cellular Automata
Dr. Samira El Yacoubi
3:00 PM - 3:10 PM SHORT BREAK
3:10 PM - 4:40 PM
Contributed talks (full paper authors: 30 min each)
- Everywhere Zero Pointwise Lyapunov Exponents for Sensitive Cellular Automata
Toni Hotanen - Self-Stabilizing Distributed Algorithms by Gellular Automata
Taiga Hongu and Masami Hagiya - A characterization of amenable groups with Besicovitch pseudodistances
Silvio Capobianco, Pierre Guillon and Camille Noûs
4:40 PM - 5:30 PM (40 min) (Invited Talk)
Topological Dynamical Properties in Turing Machines
Dr. Rodrigo Torres-Aviles
5:30 PM - 6:00 PM BREAK
EVENING SESSION
6:00 PM - 8:00 PM
3 contributed talks (full paper authors: 30 min each)
- Four heads are better than three
Ville Salo - Complexity of Generic Limit Sets of Cellular Automata
Ilkka Törmä
- Latin Hypercubes and Cellular Automata
Maximilien Gadouleau and Luca Mariot
- Optimising attractor computation in Boolean automata networks
Pacôme Perrotin, Kévin Perrot and Sylvain Sené
8:00 PM - 8:30 PM BREAK
8:30 PM - 9:30 PM (50 min) (Invited Talk)
A New Kind of Automata, that May Be Our Universe
Dr. Stephen Wolfram
DAY 3
12 AUGUST
Special Session on Algorithmic Information Dynamics (AID)
2:00 PM - 2:30 PM
Brief introduction to AID
Dr. Hector Zenil and Dr. Narsis Kiani
2:30 PM - 3:10 PM
AID and Algorithmic Complex Networks
Dr. Felipe S. Abrahão
3:10 PM - 3:30 PM BREAK
3:30 PM - 4:10 PM
AID in Machine Learning & Machine Learning in Cellular Automata
Dr. Santiago Hernández-Orozco and Dr. Jürgen Riedel
4:10 PM - 4:30 PM
Automacoin, a cryptocurrency for Algorithmic Information Dynamics
Cameron Sajedi, Martin Lind, and Hector Zenil
4:30 PM AUTOMATA 2020 CLOSES
Registration
All students and postdocs (no limit) from developing countries can apply for waiving their conference fees. If interested please contact the organisers at [email protected] with subject: "FREE AUTOMATA 2020"
Publications
Accepted full papers will appear in the proceedings published by Springer in the Lecture Notes in Computer Science series. Exploratory papers will not be included in the LNCS proceedings. Accepted exploratory papers will be published in local proceedings and will be also available at the conference.
A special issue collecting extended and improved versions of the papers presented at the conference will be published in Complex Systems. The journal reports on theory, experiments, and applications, and covers natural computing from a very broad perspective. It is indexed in ISI.
Committees
Program Committee
- Dr. Hector Zenil (Chair) (Oxford Immune Algorithmics, UK & Algorithmic Nature Group, France)
- Dr. Narsis Kiani (Karolinska Institutet, Sweden)
- Dr. Gilles Dowek (ENS Paris-Saclay)
- Prof. Pedro de Oliveira (Mackenzie Presbyterian University, Brazil)
- Dr. Alonso Castillo-Ramirez (Universidad de Guadalajara, Mexico)
- Dr. Genaro Martı́nez (University of West England, UK)
- Dr. Nazim Fatès (Inria Nancy, France)
- Prof. Andrew Adamatzky (University of the West of England, Bristol, UK)
- Dr. Paola Flocchini (University of Ottawa, Canada)
- Dr. Hiroshi Umeo (University of Osaka Electro-Communication)
- Dr. Enrico Formenti (Université Nice Sophia Antipolis, France)
- Dr. Jurgen Riedel (Oxford Immune Algorithmics and LABORES, UK, and France)
- Dr. Fernando Soler (Universidad de Sevilla, Spain)
- Prof. Kenichi Morita (Hiroshima University, Japan)
- Prof. Pedro de Oliveira (Mackenzie Presbyterian University, Brazil)
- Dr. Nicolas Ollinger (Université d’Orléans, France)
- Dr. David A Rosenblueth (Universidad Nacional Autónoma de México, UNAM)
- Dr. Ivan Rapaport (Universidad de Chile, Chile)
- Dr. Anahı́ Gajardo (University of Concepción, Chile)
- Dr. Eric Goles (Universidad Adolfo Ibáñez, Chile)
- Prof. Jarkko Kari (University of Turku, Finland)
- Dr. Martin Kutrib (Universität Gießen, Germany)
- Dr. Andreas Malcher (Universität Gießen, Germany)
- Prof. Francisco Hernández Quiroz (Universidad Nacional Autónoma de México, UNAM)
- Dr. Jan Baetens (University of Gent, Belgium)
- Hiroshi Umeo (Osaka Electro-Communication University)
Steering committee
- Dr. Jan Baetens (University of Gent, Belgium)
- Dr. Alonso Castillo-Ramírez (Universidad de Guadalajara, Mexico)
- Dr. Alberto Dennunzio (Universita degli Studi di Milano)
- Prof. Jarkko Kari (University of Turku, Finland)
- Prof. Pedro de Oliveira (Mackenzie Presbyterian University, Brazil)
Organising committee
- Dr. Hector Zenil (Chair) (Karolinska Institute, Sweden & Algorithmic Nature Group, France)
- Dr. Jurgen Riedel (LABORES, France & Oxford Immune Algorithmics, Oxford, UK)
- Dr. Narsis A. Kiani (Karolinska Institute, Sweden & Algorithmic Nature Group, France)
- Prof. Jesper Tegnér (Karolinska Institute, Sweden & King Abdullah University of Science and Technology, Kingdom of Saudi Arabia)
- MTI Mariana G. Castellón
- Martin Lind
Contact
[email protected]
Website: https://automata2020.com/
Sponsors
- Algorithmic Dynamics Lab
- Oxford Immune Algorithmics
- Center for Molecular Medicine, Karolinska Institute
- The Foundational Questions Institute
- Algorithmic Nature Group, LABORES
- The Silicon Valley Foundation
- Fetzer Franklin Fund
- Automacoin
- Complex Systems
