Accéder directement au contenu

Nicolas Ollinger

20
Documents

Présentation

Publications

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
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⟩
Communication dans un congrès 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⟩
Communication dans un congrès hal-01772500v1

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
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⟩
Communication dans un congrès hal-01436460v2
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
Communication dans un congrès 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⟩
Communication dans un congrès hal-00960244v1
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⟩
Communication dans un congrès hal-00661887v1
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⟩
Communication dans un congrès hal-00980369v1

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 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
Communication dans un congrès 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
Communication dans un congrès hal-00541992v1
Image document

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
Image document

Automates cellulaires : structures

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

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

Nicolas Ollinger
Informatique [cs]. Université de Nice-Sophia Antipolis, 2008
HDR tel-01084729v1