Nicolas Ollinger

From MaRDI portal
Person:340588

Available identifiers

zbMath Open ollinger.nicolasMaRDI QIDQ340588

List of research outcomes





PublicationDate of PublicationType
On relations between properties in transitive Turing machines2023-11-01Paper
Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata2023-06-30Paper
Freezing, Bounded-Change and Convergent Cellular Automata2022-06-08Paper
https://portal.mardi4nfdi.de/entity/Q51451612021-01-20Paper
https://portal.mardi4nfdi.de/entity/Q51451622021-01-20Paper
On the complexity of the stability problem of binary freezing totalistic cellular automata2020-09-17Paper
On aperiodic reversible Turing machines (invited talk)2018-10-17Paper
Universality in freezing cellular automata2018-09-06Paper
Universality in Freezing Cellular Automata2018-04-20Paper
On the computational complexity of the freezing non-strict majority automata2018-03-08Paper
Permutive one-way cellular automata and the finiteness problem for automaton groups2017-08-04Paper
A small minimal aperiodic reversible Turing machine2016-11-14Paper
https://portal.mardi4nfdi.de/entity/Q34550422015-12-03Paper
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine2015-11-30Paper
The Transitivity Problem of Turing Machines2015-09-16Paper
Knight Tiles: Particles and Collisions in the Realm of 4-Way Deterministic Tilings2014-10-14Paper
Substitutions and Strongly Deterministic Tilesets2012-08-14Paper
Tutorial on Cellular Automata2011-06-17Paper
Four states are enough!2011-01-10Paper
Combinatorial substitutions and sofic tilings2010-09-27Paper
Automata on the plane vs particles and collisions2009-07-10Paper
Tiling the Plane with a Fixed Number of Polyominoes2009-04-02Paper
Periodicity and Immortality in Reversible Computing2009-02-03Paper
Playing with Conway's problem2009-01-08Paper
Two-by-Two Substitution Systems and the Undecidability of the Domino Problem2008-06-19Paper
https://portal.mardi4nfdi.de/entity/Q47371672004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44186872003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47827312002-12-02Paper
The commutation of finite sets: A challenging problem2002-07-15Paper

Research outcomes over time

This page was built for person: Nicolas Ollinger