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
Intrinsically universal cellular automata	2021-01-20	Paper
A particular universal cellular automaton	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
Some undecidable problems about the trace-subshift associated to a Turing machine	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