Nicolas Ollinger

Présentation

Publications

Chapitre d'ouvrage (2)

Le calcul numérique Nicolas Ollinger Bruno MARTIN; Sara RIVA. Informatique Mathématique Une photographie en 2022, CNRS Éditions, 2022, 9782271144584 Chapitre d'ouvrage hal-04538957v1
Universalities in Cellular Automata Nicolas Ollinger Grzegorz Rozenberg and Thomas Bäck and Joost N. Kok. Handbook of Natural Computing, Springer, pp.189-229, 2012, 978-3-540-92909-3. ⟨10.1007/978-3-540-92910-9_6⟩ Chapitre d'ouvrage hal-00980362v1

Article dans une revue (9)

On relations between properties in transitive Turing machines Rodrigo Torres-Avilés,Anahí Gajardo,Nicolas Ollinger Nonlinearity, 2023, 36 (12), pp.6297-6323. ⟨10.1088/1361-6544/ad0355⟩ Article dans une revue (article de synthèse) hal-04538871v1
Freezing, Bounded-Change and Convergent Cellular Automata Nicolas Ollinger,Guillaume Theyssier Discrete Mathematics and Theoretical Computer Science, 2022, vol. 24, no. 1, ⟨10.46298/dmtcs.5734⟩ Article dans une revue hal-02266916v4
On the complexity of the stability problem of binary freezing totalistic cellular automata Eric Goles,Diego Maldonado,Pedro Montealegre,Nicolas Ollinger Information and Computation, 2020, 274, pp.104535 -. ⟨10.1016/j.ic.2020.104535⟩ Article dans une revue hal-03491633v1
A Small Minimal Aperiodic Reversible Turing Machine Julien Cassaigne,Nicolas Ollinger,Rodrigo Torres Journal of Computer and System Sciences, 2017, 84, pp.288-301. ⟨10.1016/j.jcss.2016.10.004⟩ Article dans une revue hal-00975244v1
Some undecidable problems about the trace-subshift associated to a Turing machine Anahí Gajardo,Nicolas Ollinger,Rodrigo Torres-Avilés Discrete Mathematics and Theoretical Computer Science, 2015, Vol. 17 no.2 (2), pp.267-284. ⟨10.46298/dmtcs.2137⟩ Article dans une revue hal-01349052v1
Bulking II: Classifications of cellular automata Marianne Delorme,Jacques Mazoyer,Nicolas Ollinger,Guillaume Theyssier Theoretical Computer Science, 2011, 412 (30), pp.3881-3905. ⟨10.1016/j.tcs.2011.02.024⟩ Article dans une revue hal-00980377v1
Four states are enough! Nicolas Ollinger,Gaétan Richard Theoretical Computer Science, 2011, 412 (1-2), pp.22-32. ⟨10.1016/j.tcs.2010.08.018⟩ Article dans une revue hal-00469841v2
Bulking I: an Abstract Theory of Bulking Marianne Delorme,Jacques Mazoyer,Nicolas Ollinger,Guillaume Theyssier Theoretical Computer Science, 2011, 412 (30), pp.3866-3880. ⟨10.1016/j.tcs.2011.02.023⟩ Article dans une revue hal-00980376v1
The commutation of finite sets: a challenging problem Christian Choffrut,Juhani Karhumäki,Nicolas Ollinger Theoretical Computer Science, 2002, 273 (1-2), pp.69-79. ⟨10.1016/S0304-3975(00)00434-5⟩ Article dans une revue hal-04664313v1

Communication dans un congrès (18)

Linear Recurrence Sequence Automata and the Addition of Abstract Numeration Systems Olivier Carton,Jean-Michel Couvreur,Martin Delacourt,Nicolas Ollinger WORDS 2025, Jun 2025, Nancy, France. pp.70-82, ⟨10.1007/978-3-031-97548-6_7⟩ Communication dans un congrès hal-05146660v1
Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata Eric Goles,Diego Maldonado,Pedro Montealegre-Barba,Nicolas Ollinger 13th International Conference on Cellular Automata for Research and Industry (ACRI 2018), Sep 2018, Como, Italy. pp.406-415, ⟨10.1007/978-3-319-99813-8_37⟩ Communication dans un congrès hal-01985010v1
On Aperiodic Reversible Turing Machines (invited talk) Nicolas Ollinger Reversible Computation 10th International Conference (RC 2018), Sep 2018, Leicester, United Kingdom. pp.61-64, ⟨10.1007/978-3-319-99498-7_4⟩ Communication dans un congrès hal-01984995v1
Universality in Freezing Cellular Automata Florent Becker,Diego Maldonado,Nicolas Ollinger,Guillaume Theyssier 14th Conference on Computability in Europe (CiE 2018), Jul 2018, Kiel, Germany. pp. 50-59, ⟨10.1007/978-3-319-94418-0_5⟩ Communication dans un congrès hal-01772500v1
On the Computational Complexity of the Freezing Non-strict Majority Automata Eric Goles,Diego Maldonado,Pedro Montealegre,Nicolas Ollinger 23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. pp.109-119, ⟨10.1007/978-3-319-58631-1_9⟩ Communication dans un congrès hal-01656355v1
Permutive one-way cellular automata and the finiteness problem for automaton groups Martin Delacourt,Nicolas Ollinger Computability in Europe, Jun 2017, Turku, Finland. ⟨10.1007/978-3-319-58741-7_23⟩ Communication dans un congrès hal-01436460v2
The transitivity problem of Turing machines Anahí Gajardo,Nicolas Ollinger,Rodrigo Torres-Avilés Mathematical Foundations of Computer Science 2015 - 40th International Symposium (MFCS 2015), Aug 2015, Milan, Italy. pp. 231-242, ⟨10.1007/978-3-662-48057-1_18⟩ Communication dans un congrès hal-01145799v1
Introducing Freezing Cellular Automata Eric Goles,Nicolas Ollinger,Guillaume Theyssier Cellular Automata and Discrete Complex Systems, 21st International Workshop (AUTOMATA 2015), Jun 2015, Turku, Finland. pp.65--73 Communication dans un congrès hal-01294144v1
Knight tiles: particles and collisions in the realm of 4-way deterministic tilings Bastien Le Gloannec,Nicolas Ollinger Developments in Language Theory (DLT), Aug 2014, Ekaterinburg, Russia. pp 227-238, ⟨10.1007/978-3-319-09698-8_20⟩ Communication dans un congrès hal-00960244v1
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine Rodrigo Torres,Nicolas Ollinger,Anahi Gajardo RC 2012, Jul 2012, Copenhague, Denmark. pp.44-56, ⟨10.1007/978-3-642-36315-3_4⟩ Communication dans un congrès hal-00980369v1
Substitutions and Strongly Deterministic Tilesets Bastien Le Gloannec,Nicolas Ollinger Computability in Europe (CiE), Jun 2012, Cambridge, United Kingdom. pp 462-471, ⟨10.1007/978-3-642-30870-3_47⟩ Communication dans un congrès hal-00661887v1
Tutorial on Cellular Automata Nicolas Ollinger UC 2011, Jun 2011, Turku, Finland. pp.34-35, ⟨10.1007/978-3-642-21341-0_7⟩ Communication dans un congrès istex hal-00980394v1
Infinite Time Cellular Automata: a Real Computation Model Fabien Givors,Grégory Lafitte,Nicolas Ollinger Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.111-120 Communication dans un congrès hal-00542411v1
Combinatorial Substitutions and Sofic Tilings Thomas Fernique,Nicolas Ollinger Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.100-110 Communication dans un congrès hal-00541992v1
Universalities in cellular automata; a (short) survey Nicolas Ollinger JAC 2008, Apr 2008, Uzès, France. pp.102-118 Communication dans un congrès hal-00274563v1
The Intrinsic Universality Problem of One-Dimensional Cellular Automata Nicolas Ollinger STACS 2003, Feb 2003, Berlin, Germany. pp.632-641, ⟨10.1007/3-540-36494-3_55⟩ Communication dans un congrès istex hal-04664318v1
The Quest for Small Universal Cellular Automata Nicolas Ollinger ICALP 2002, Jul 2002, Malaga, Spain. pp.318-329, ⟨10.1007/3-540-45465-9_28⟩ Communication dans un congrès istex hal-04664306v1
Two-States Bilinear Intrinsically Universal Cellular Automata Nicolas Ollinger FCT 2001, Aug 2001, Riga, Latvia. pp.396-399, ⟨10.1007/3-540-44669-9_41⟩ Communication dans un congrès istex hal-04664299v1

Thèse (1)

Automates cellulaires : structures Nicolas Ollinger Autre [cs.OH]. Ecole normale supérieure de lyon - ENS LYON, 2002. Français. ⟨NNT : ⟩ Thèse tel-00007765v1

HDR (1)

Programmation et indécidabilités dans les systèmes complexes Nicolas Ollinger Informatique [cs]. Université de Nice-Sophia Antipolis, 2008 HDR tel-01084729v1