Research Interests
As a member of the research team GAMoC of the LIFO laboratory, my research interests focus on discrete models for complex systems: cellular automata classification and algorithmics, tilings, dynamics of Turing machines, associated decision problems, and some combinatorics on words.
Some links:
DBLP,
HAL,
Google scholar,
ResearchGate,
Scopus.
Recent talks
- Le calcul numérique, École Jeunes Chercheuses et Chercheurs en Informatique Mathématique, Nice, june 2022.
- A Small Minimal Aperiodic Reversible Turing machine, DEUMD, Chillán, october 2018.
- On Aperiodic Reversible Turing Machines, Reversible Computation, Leicester, september 2018.
- Automates et dédales, MATh.en.JEANS, Bourges, february 2018.
- Substitutions and Strongly Deterministic Tilesets, Workshop on Aperiodicity and Hierarchical structures in tilings, Lyon, september 2017.
- The Periodicity Problem of Cellular Automata, clôture du projet MealyM, Paris, july 2017.
(A more complete list of talks is available)
Recent writings
- N. Ollinger. Le calcul numérique in Informatique Mathématique, une photographie en 2022 (CNRS Éditions, ISBN: 978-2-271-14458-4, 2022), (pp. 157-190).
- N. Ollinger et G. Theyssier, Freezing, Bounded-Change and Convergent Cellular Automata, Discrete Mathematics & Theoretical Computer Science, 24, no. 1 (2022) 1–37.
- E. Goles, D. Maldonado, P. Montealegre, et N. Ollinger, On the complexity of the stability problem of binary freezing totalistic cellular automata., Information and Computation, 274 (2020) 104535. (Elsevier)
(A more complete list of publications is available)
Supervision
I supervised six PhD students:
- Samuel Nalin, co-directed with Martin Delacourt, Substitutions et k-reconnaissance dans les Automates Cellulaires Unilatères : vers une indécidabilité du problème de finitude des groupes d’automates. Since october 2021.
- Diego Maldonado, co-directed with Eric Goles, Universalité et complexité des automates cellulaires coagulants. Defended on november 26th, 2018 at Université d'Orléans.
- Rodrigo Torres-Avilés, co-directed with Anahí Gajardo, Algunas Propiedades Dinámicas de Modelos de Máquinas Turing. Defended on january 8th, 2016 at Universidad de Concepción, Chile.
- Bastien Le Gloannec, Coloriage du plan discret par automates cellulaires. Defended on december 12th, 2014 at Université d'Orléans.
- Gaétan Richard, Systèmes de particules et collisions discrètes dans les automates cellulaires. Defended on december 4th, 2008 at Aix-Marseille Univ.
- Vincent Bernardi, co-directed with Bruno Durand, Lois de conservation sur automates cellulaires.
Defended on december 10th, 2007 at Aix-Marseille Univ.