16 citations · 46 across the 31 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.CC2022
Intrinsic Simulations and Universality in Automata Networks
Martín Ríos-Wilson, Guillaume Theyssier
An automata network (AN) is a finite graph where each node holds a state from a finite alphabet and is equipped with a local map defining the evolution of the state of the node dep…
nlin.CG2022
Cold Dynamics in Cellular Automata: a Tutorial
Guillaume Theyssier
This tutorial is about cellular automata that exhibit 'cold dynamics'. By this we mean zero entropy, stabilization of all orbits, trivial asymptotic dynamics, etc. These are purely…
cs.CC2022
On Turedo Hierarchies and Intrinsic Universality
Samuel Nalin, Guillaume Theyssier
This paper is about turedos, which are Turing machine whose head can move in the plane (or in a higher-dimensional space) but only in a selfavoiding way, by putting marks (letters)…