Nicolas OLLINGER

Professeur des universités
Université d'Orléans
GAMoC
Membre du conseil, Responsable d'équipe
nicolas.ollinger[at]univ-orleans.fr
Page web

Publications HAL de Nicolas OLLINGER sous affiliation au LIFO - 23 publications

Pour une liste indépendante de l'affiliation, consulter DBLP.

  • 2023 - (1)

    • Revue internationale à comité de lecture - (1)

      • On relations between properties in transitive Turing machines
        Auteur(s) : Nicolas OLLINGER, Rodrigo TORRES-AVILÉS, Anahí GAJARDO

        HAL : 4538871

  • 2022 - (2)

    • Chapitre d'ouvrages scientifiques - (1)

    • Revue internationale à comité de lecture - (1)

      • Freezing, Bounded-Change and Convergent Cellular Automata
        Auteur(s) : Nicolas OLLINGER, Guillaume THEYSSIER

        HAL : 3540062

  • 2020 - (1)

    • Revue internationale à comité de lecture - (1)

      • On the complexity of the stability problem of binary freezing totalistic cellular automata
        Auteur(s) : Nicolas OLLINGER, Eric GOLES, Diego MALDONADO, Pedro MONTEALEGRE

        HAL : 3782097

  • 2018 - (3)

    • Conférence donnée sur invitation - (1)

      • On Aperiodic Reversible Turing Machines (invited talk)
        Auteur(s) : Nicolas OLLINGER

        Reversible Computation 10th International Conference (RC 2018) - HAL : 1984995

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata
        Auteur(s) : Nicolas OLLINGER, Eric GOLES, Diego MALDONADO, Pedro MONTEALEGRE-BARBA

        HAL : 1985010

      • Universality in Freezing Cellular Automata
        Auteur(s) : Florent BECKER, Nicolas OLLINGER, Diego MALDONADO, Guillaume THEYSSIER

        HAL : 1772500

  • 2017 - (3)

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • On the Computational Complexity of the Freezing Non-strict Majority Automata
        Auteur(s) : Nicolas OLLINGER, Eric GOLES, Diego MALDONADO, Pedro MONTEALEGRE

        Lecture Notes in Computer Science - HAL : 1656355

      • Permutive one-way cellular automata and the finiteness problem for automaton groups
        Auteur(s) : Martin DELACOURT, Nicolas OLLINGER

        Proceedings CiE 2017 in Turku - HAL : 1489257

    • Revue internationale à comité de lecture - (1)

      • A Small Minimal Aperiodic Reversible Turing Machine
        Auteur(s) : Nicolas OLLINGER, Julien CASSAIGNE, Rodrigo TORRES

        HAL : 975244

  • 2016 - (1)

    • Direction d'ouvrages scientifiques - (1)

      • 33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)
        Auteur(s) : Nicolas OLLINGER, Heribert VOLLMER

        HAL : 1294131

  • 2015 - (5)

    • Direction d'ouvrages scientifiques - (2)

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • The transitivity problem of Turing machines
        Auteur(s) : Nicolas OLLINGER, Anahí GAJARDO, Rodrigo TORRES-AVILÉS

        HAL : 1145799

      • Introducing Freezing Cellular Automata
        Auteur(s) : Nicolas OLLINGER, Eric GOLES, Guillaume THEYSSIER

        HAL : 1294144

    • Revue internationale à comité de lecture - (1)

      • Some undecidable problems about the trace-subshift associated to a Turing machine
        Auteur(s) : Nicolas OLLINGER, Anahí GAJARDO, Rodrigo TORRES-AVILÉS

        HAL : 1349052

  • 2014 - (1)

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

      • Knight tiles: particles and collisions in the realm of 4-way deterministic tilings
        Auteur(s) : Nicolas OLLINGER, Bastien LE GLOANNEC

        HAL : 960244

  • 2012 - (3)

    • Chapitre d'ouvrages scientifiques - (1)

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine
        Auteur(s) : Nicolas OLLINGER, Rodrigo TORRES, Anahi GAJARDO

        HAL : 980369

      • Substitutions and Strongly Deterministic Tilesets
        Auteur(s) : Nicolas OLLINGER, Bastien LE GLOANNEC

        HAL : 661887

  • 2011 - (3)

    • Conférence donnée sur invitation - (1)

    • Revue internationale à comité de lecture - (2)

      • Bulking II: Classifications of cellular automata
        Auteur(s) : Nicolas OLLINGER, Marianne DELORME, Jacques MAZOYER, Guillaume THEYSSIER

        HAL : 980377

      • Bulking I: an Abstract Theory of Bulking
        Auteur(s) : Nicolas OLLINGER, Marianne DELORME, Jacques MAZOYER, Guillaume THEYSSIER

        HAL : 980376