Nicolas Ollinger

Available identifiers

zbMath Open ollinger.nicolasMaRDI QIDQ340588

List of research outcomes

Publication	Date of Publication	Type
On relations between properties in transitive Turing machines	2023-11-01	Paper
Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata	2023-06-30	Paper
Freezing, Bounded-Change and Convergent Cellular Automata	2022-06-08	Paper
https://portal.mardi4nfdi.de/entity/Q5145161	2021-01-20	Paper
https://portal.mardi4nfdi.de/entity/Q5145162	2021-01-20	Paper
On the complexity of the stability problem of binary freezing totalistic cellular automata	2020-09-17	Paper
On aperiodic reversible Turing machines (invited talk)	2018-10-17	Paper
Universality in freezing cellular automata	2018-09-06	Paper
Universality in Freezing Cellular Automata	2018-04-20	Paper
On the computational complexity of the freezing non-strict majority automata	2018-03-08	Paper
Permutive one-way cellular automata and the finiteness problem for automaton groups	2017-08-04	Paper
A small minimal aperiodic reversible Turing machine	2016-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q3455042	2015-12-03	Paper
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine	2015-11-30	Paper
The Transitivity Problem of Turing Machines	2015-09-16	Paper
Knight Tiles: Particles and Collisions in the Realm of 4-Way Deterministic Tilings	2014-10-14	Paper
Substitutions and Strongly Deterministic Tilesets	2012-08-14	Paper
Tutorial on Cellular Automata	2011-06-17	Paper
Four states are enough!	2011-01-10	Paper
Combinatorial substitutions and sofic tilings	2010-09-27	Paper
Automata on the plane vs particles and collisions	2009-07-10	Paper
Tiling the Plane with a Fixed Number of Polyominoes	2009-04-02	Paper
Periodicity and Immortality in Reversible Computing	2009-02-03	Paper
Playing with Conway's problem	2009-01-08	Paper
Two-by-Two Substitution Systems and the Undecidability of the Domino Problem	2008-06-19	Paper
https://portal.mardi4nfdi.de/entity/Q4737167	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4418687	2003-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4782731	2002-12-02	Paper
The commutation of finite sets: A challenging problem	2002-07-15	Paper

Research outcomes over time

This page was built for person: Nicolas Ollinger