Nicolas Ollinger

From MaRDI portal
Person:340588


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On relations between properties in transitive Turing machines
Nonlinearity
2023-11-01Paper
Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata
Developments in Language Theory
2023-06-30Paper
Freezing, bounded-change and convergent cellular automata
Discrete Mathematics & Theoretical Computer Science
2022-06-08Paper
Intrinsically universal cellular automata
 
2021-01-20Paper
A particular universal cellular automaton
 
2021-01-20Paper
On the complexity of the stability problem of binary freezing totalistic cellular automata
Information and Computation
2020-09-17Paper
On aperiodic reversible Turing machines (invited talk)
 
2018-10-17Paper
Universality in freezing cellular automata
 
2018-09-06Paper
Universality in Freezing Cellular Automata
 
2018-04-20Paper
On the computational complexity of the freezing non-strict majority automata
 
2018-03-08Paper
Permutive one-way cellular automata and the finiteness problem for automaton groups
 
2017-08-04Paper
A small minimal aperiodic reversible Turing machine
Journal of Computer and System Sciences
2016-11-14Paper
Some undecidable problems about the trace-subshift associated to a Turing machine
 
2015-12-03Paper
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine
Reversible Computation
2015-11-30Paper
The transitivity problem of Turing machines
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Knight tiles: particles and collisions in the realm of 4-way deterministic tilings
Developments in Language Theory
2014-10-14Paper
Substitutions and strongly deterministic tilesets
Lecture Notes in Computer Science
2012-08-14Paper
Tutorial on cellular automata
Lecture Notes in Computer Science
2011-06-17Paper
Four states are enough!
Theoretical Computer Science
2011-01-10Paper
Combinatorial substitutions and sofic tilings
 
2010-09-27Paper
Automata on the plane vs particles and collisions
Theoretical Computer Science
2009-07-10Paper
Tiling the Plane with a Fixed Number of Polyominoes
Language and Automata Theory and Applications
2009-04-02Paper
Periodicity and Immortality in Reversible Computing
Lecture Notes in Computer Science
2009-02-03Paper
Playing with Conway's problem
Theoretical Computer Science
2009-01-08Paper
Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
Logic and Theory of Algorithms
2008-06-19Paper
scientific article; zbMATH DE number 2086632 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 1962850 (Why is no real title available?)
 
2003-08-11Paper
scientific article; zbMATH DE number 1839463 (Why is no real title available?)
 
2002-12-02Paper
The commutation of finite sets: A challenging problem
Theoretical Computer Science
2002-07-15Paper


Research outcomes over time


This page was built for person: Nicolas Ollinger