Ilkka Törmä

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 37

Top Topics

Regular Languages

Cellular Automata

Top Venues

J. Comput. Syst. Sci.

Theor. Comput. Sci.

Publications

Ville Salo, Ilkka Törmä
Finding Codes on Infinite Grids Automatically. Fundam. Informaticae 191 (3-4) (2024)
Hervé Sabrié, Ilkka Törmä
Limit dynamics of elementary cellular automaton 18. CoRR (2023)
Solène J. Esnay, Alonso Núñez, Ilkka Törmä
Arithmetical complexity of the language of generic limit sets of cellular automata. J. Comput. Syst. Sci. 134 (2023)
Ville Salo, Ilkka Törmä
Diddy: A Python Toolbox for Infinite Discrete Dynamical Systems. AUTOMATA (2023)
Ville Salo, Ilkka Törmä
Finding codes on infinite grids automatically. CoRR (2023)
Ville Salo, Ilkka Törmä
Computing backwards with Game of Life, part 1: wires and circuits. CoRR (2023)
Ville Salo, Ilkka Törmä
Diddy: a Python toolbox for infinite discrete dynamical systems. CoRR (2023)
Pierre Marcus, Ilkka Törmä
Winning Sets of Regular Languages: Descriptional and Computational Complexity. J. Autom. Lang. Comb. 28 (1-3) (2023)
Ville Salo, Ilkka Törmä
A physically universal Turing machine. J. Comput. Syst. Sci. 132 (2023)
Solène J. Esnay, Alonso Núñez, Ilkka Törmä
Arithmetical Complexity of the Language of Generic Limit Sets of Cellular Automata. CoRR (2022)
Ville Salo, Guillaume Theyssier, Ilkka Törmä
Cellular automata and bootstrap percolation. Theor. Comput. Sci. 924 (2022)
Ville Salo, Ilkka Törmä
Gardens of Eden in the Game of Life. Automata and Complexity (2022)
Péter Gács, Ilkka Törmä
Stable Multi-Level Monotonic Eroders. Theory Comput. Syst. 66 (1) (2022)
Ville Salo, Ilkka Törmä
What Can Oracles Teach Us About the Ultimate Fate of Life? ICALP (2022)
Ilkka Törmä
Fixed Point Constructions in Tilings and Cellular Automata. CoRR (2021)
Ville Salo, Ilkka Törmä
Nilpotent endomorphisms of expansive group actions. Int. J. Algebra Comput. 31 (3) (2021)
Ilkka Törmä
Fixed Point Constructions in Tilings and Cellular Automata (Invited Talk). AUTOMATA (2021)
Ville Salo, Guillaume Theyssier, Ilkka Törmä
Bootstrap Percolation and Cellular Automata. CoRR (2021)
Ilkka Törmä
Generically Nilpotent Cellular Automata. CoRR (2021)
Pierre Marcus, Ilkka Törmä
Winning Sets of Regular Languages: Descriptional and Computational Complexity. CoRR (2021)
Ville Salo, Ilkka Törmä
A Physically Universal Turing Machine. CoRR (2020)
Pierre Marcus, Ilkka Törmä
Descriptional Complexity of Winning Sets of Regular Languages. DCFS (2020)
Ilkka Törmä
Complexity of Generic Limit Sets of Cellular Automata. Automata (2020)
Ilkka Törmä
Countable Sofic Shifts with a Periodic Direction. Theory Comput. Syst. 64 (6) (2020)
Pierre Marcus, Ilkka Törmä
Descriptional Complexity of Winning Sets of Regular Languages. CoRR (2020)
Ville Salo, Ilkka Törmä
Gardens of Eden in the Game of Life. CoRR (2019)
Ilkka Törmä
Cantor-Bendixson ranks of countable SFTs. CoRR (2018)
Péter Gács, Ilkka Törmä
Stable Multi-Level Monotonic Eroders. CoRR (2018)
Ville Salo, Ilkka Törmä
A One-Dimensional Physically Universal Cellular Automaton. CiE (2017)
Ville Salo, Ilkka Törmä
Independent finite automata on Cayley graphs. Nat. Comput. 16 (3) (2017)
Eric Goles, Pedro Montealegre, Ville Salo, Ilkka Törmä
PSPACE-completeness of majority automata networks. Theor. Comput. Sci. 609 (2016)
Ville Salo, Ilkka Törmä
Factor Colorings of Linearly Recurrent Words. CoRR (2015)
Ville Salo, Ilkka Törmä
A One-Dimensional Physically Universal Cellular Automaton. CoRR (2015)
Ville Salo, Ilkka Törmä
Group-Walking Automata. Automata (2015)
Ville Salo, Ilkka Törmä
Category theory of symbolic dynamics. Theor. Comput. Sci. 567 (2015)
Eric Goles Ch., Pedro Montealegre, Ville Salo, Ilkka Törmä
PSPACE-Completeness of Majority Automata Networks. CoRR (2015)
Ilkka Törmä
A uniquely ergodic cellular automaton. J. Comput. Syst. Sci. 81 (2) (2015)
Ville Salo, Ilkka Törmä
Plane-Walking Automata. Automata (2014)
Ville Salo, Ilkka Törmä
Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2. CoRR (2014)
Jarkko Kari, Ville Salo, Ilkka Törmä
Trace Complexity of Chaotic Reversible Cellular Automata. CoRR (2014)
Ilkka Törmä
Quantifier Extensions of Multidimensional Sofic Shifts. CoRR (2014)
Ilkka Törmä
Subshifts, MSO Logic, and Collapsing Hierarchies. CoRR (2014)
Ville Salo, Ilkka Törmä
Plane-Walking Automata. CoRR (2014)
Ville Salo, Ilkka Törmä
Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2. Automata (2014)
Ville Salo, Ilkka Törmä
Color Blind Cellular Automata. J. Cell. Autom. 9 (5-6) (2014)
Ville Salo, Ilkka Törmä
Playing with Subshifts. Fundam. Informaticae 132 (1) (2014)
Ilkka Törmä
Subshifts, MSO Logic, and Collapsing Hierarchies. IFIP TCS (2014)
Jarkko Kari, Ville Salo, Ilkka Törmä
Trace Complexity of Chaotic Reversible Cellular Automata. RC (2014)
Ville Salo, Ilkka Törmä
Color Blind Cellular Automata. Automata (2013)
Ville Salo, Ilkka Törmä
Constructions with Countable Subshifts of Finite Type. CoRR (2013)
Ville Salo, Ilkka Törmä
Commutators of Bipermutive and Affine Cellular Automata. Automata (2013)
Ville Salo, Ilkka Törmä
Block Maps between Primitive Uniform and Pisot Substitutions. CoRR (2013)
Ville Salo, Ilkka Törmä
Constructions with Countable Subshifts of Finite Type. Fundam. Informaticae 126 (2-3) (2013)
Ville Salo, Ilkka Törmä
Playing with Subshifts. CoRR (2013)
Ilkka Törmä
A Uniquely Ergodic Cellular Automaton. CoRR (2013)
Ville Salo, Ilkka Törmä
Computational Aspects of Cellular Automata on Countable Sofic Shifts. MFCS (2012)
Ville Salo, Ilkka Törmä
On Derivatives and Subpattern Orders of Countable Subshifts AUTOMATA & JAC (2012)
Ville Salo, Ilkka Törmä
On Shift Spaces with Algebraic Structure. CiE (2012)
Ville Salo, Ilkka Törmä
Geometry and Dynamics of the Besicovitch and Weyl Spaces. Developments in Language Theory (2012)
Ville Salo, Ilkka Törmä
Geometry and Dynamics of the Besicovitch and Weyl Spaces CoRR (2012)
Ville Salo, Ilkka Törmä
Topology Inspired Problems for Cellular Automata, and a Counterexample in Topology AUTOMATA & JAC (2012)
Ville Salo, Ilkka Törmä
On Shift Spaces with Algebraic Structure. CoRR (2012)
Ville Salo, Ilkka Törmä
On Stable and Unstable Limit Sets of Finite Families of Cellular Automata. LATA (2012)