Access content directly

Nicolas Ollinger

26
Documents

Presentation

Publications

Le calcul numérique

Nicolas Ollinger
Bruno MARTIN; Sara RIVA. Informatique Mathématique Une photographie en 2022, CNRS Éditions, 2022, 9782271144584
Book sections 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⟩
Book sections hal-00980362v1

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⟩
Journal articles hal-04538871v1
Image document

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⟩
Journal articles hal-02266916v4
Image document

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⟩
Journal articles hal-03491633v1
Image document

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⟩
Journal articles hal-00975244v1
Image document

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⟩
Journal articles 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⟩
Journal articles hal-00980377v1
Image document

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⟩
Journal articles 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⟩
Journal articles hal-00980376v1

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⟩
Conference papers hal-01985010v1
Image document

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⟩
Conference papers hal-01984995v1
Image document

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⟩
Conference papers hal-01772500v1
Image document

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⟩
Conference papers hal-01656355v1
Image document

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⟩
Conference papers hal-01436460v2
Image document

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⟩
Conference papers hal-01145799v1
Image document

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
Conference papers hal-01294144v1
Image document

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⟩
Conference papers hal-00960244v1
Image document

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⟩
Conference papers hal-00980369v1
Image document

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⟩
Conference papers 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⟩
Conference papers hal-00980394v1
Image document

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
Conference papers hal-00542411v1
Image document

Combinatorial Substitutions and Sofic Tilings

Thomas Fernique , Nicolas Ollinger
Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.100-110
Conference papers hal-00541992v1
Image document

Universalities in cellular automata; a (short) survey

Nicolas Ollinger
JAC 2008, Apr 2008, Uzès, France. pp.102-118
Conference papers hal-00274563v1
Image document

Automates cellulaires : structures

Nicolas Ollinger
Autre [cs.OH]. Ecole normale supérieure de lyon - ENS LYON, 2002. Français. ⟨NNT : ⟩
Theses tel-00007765v1
Image document

Programmation et indécidabilités dans les systèmes complexes

Nicolas Ollinger
Informatique [cs]. Université de Nice-Sophia Antipolis, 2008
Habilitation à diriger des recherches tel-01084729v1