37 citations · 53 across the 16 of their papers we have counts for
4 papers · 1 filter
Limit dynamics of elementary cellular automaton 18
Hervé Sabrié, Ilkka Törmä
We study the the asymptotic dynamics of elementary cellular automaton 18 through its limit set, generic limit set and -limit set. The dynamics of rule 18 are characterized by pe…
Structure and computability of preimages in the Game of Life
Ville Salo, Ilkka Törmä
Conway's Game of Life is a two-dimensional cellular automaton. As a dynamical system, it is well-known to be computationally universal, i.e.\ capable of simulating an arbitrary Tur…
Diddy: a Python toolbox for infinite discrete dynamical systems
Ville Salo, Ilkka Törmä
We introduce Diddy, a collection of Python scripts for analyzing infinite discrete dynamical systems. The main focus is on generalized multidimensional shifts of finite type (SFTs)…
Finding codes on infinite grids automatically
Ville Salo, Ilkka Törmä
We apply automata theory and Karp's minimum mean weight cycle algorithm to minimum density problems in coding theory. Using this method, we find the new upper bound $53/126 \approx…