Ville Salo

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 55

Top Topics

Conservation Laws

Cellular Automata

Top Venues

Theor. Comput. Sci.

Publications

Laurent Bartholdi, Ville Salo
Shifts on the lamplighter group. CoRR (2024)
Ville Salo, Ilkka Törmä
Finding Codes on Infinite Grids Automatically. Fundam. Informaticae 191 (3-4) (2024)
Ville Salo
On von Neumann regularity of cellular automata. Nat. Comput. 22 (3) (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)
Sebastián Barbieri, Jarkko Kari, Ville Salo
The group of reversible Turing machines: subgroups, generators and computability. CoRR (2023)
Ville Salo, Ilkka Törmä
Diddy: a Python toolbox for infinite discrete dynamical systems. CoRR (2023)
Ville Salo, Ilkka Törmä
A physically universal Turing machine. J. Comput. Syst. Sci. 132 (2023)
Ville Salo
Cutting corners. J. Comput. Syst. Sci. 128 (2022)
Ville Salo
On von Neumann regularity of cellular automata. CoRR (2022)
Ville Salo, Juliette Schabanel
Triangle Solitaire. AUTOMATA (2022)
Ville Salo, Guillaume Theyssier, Ilkka Törmä
Cellular automata and bootstrap percolation. Theor. Comput. Sci. 924 (2022)
Jarkko Peltomäki, Ville Salo
Automatic winning shifts. Inf. Comput. 285 (Part) (2022)
Antonin Callard, Ville Salo
Distortion element in the automorphism group of a full shift. CoRR (2022)
Ville Salo, Ilkka Törmä
Gardens of Eden in the Game of Life. Automata and Complexity (2022)
Ville Salo, Ilkka Törmä
What Can Oracles Teach Us About the Ultimate Fate of Life? ICALP (2022)
Ville Salo
Trees in Positive Entropy Subshifts. Axioms 10 (2) (2021)
Ville Salo, Ilkka Törmä
Nilpotent endomorphisms of expansive group actions. Int. J. Algebra Comput. 31 (3) (2021)
Ville Salo, Guillaume Theyssier, Ilkka Törmä
Bootstrap Percolation and Cellular Automata. CoRR (2021)
Johan Kopra, Ville Salo
Sofically presented dynamical systems. CoRR (2021)
Jarkko Peltomäki, Ville Salo
Automatic winning shifts. CoRR (2021)
Ville Salo
Von Neumann Regularity, Split Epicness and Elementary Cellular Automata. AUTOMATA (2021)
Ville Salo
Conjugacy of reversible cellular automata. CoRR (2020)
Ville Salo
Cutting Corners. CoRR (2020)
Ville Salo, Ilkka Törmä
A Physically Universal Turing Machine. CoRR (2020)
Laurent Bartholdi, Ville Salo
Simulations and the Lamplighter group. CoRR (2020)
Ville Salo
Graph and wreath products of cellular automata. CoRR (2020)
Ville Salo
Four Heads are Better than Three. Automata (2020)
Ville Salo
Four heads are better than three. CoRR (2020)
Jarkko Kari, Ville Salo, Thomas Worsch
Sequentializing cellular automata. Nat. Comput. 19 (4) (2020)
Jarkko Peltomäki, Ville Salo
On winning shifts of marked uniform substitutions. RAIRO Theor. Informatics Appl. 53 (1-2) (2019)
Ville Salo, Ilkka Törmä
Gardens of Eden in the Game of Life. CoRR (2019)
Ville Salo
Minimal subshifts with a language pivot property. CoRR (2019)
Ville Salo
Alternation diameter of a product object. CoRR (2019)
Ville Salo
Universal gates with wires in a row. CoRR (2018)
Ville Salo
Universal groups of cellular automata. CoRR (2018)
Jarkko Kari, Ville Salo, Thomas Worsch
Sequentializing cellular automata. CoRR (2018)
Jarkko Kari, Ville Salo, Thomas Worsch
Sequentializing Cellular Automata. Automata (2018)
Ville Salo
Von Neumann regularity, split epicness and elementary cellular automata. CoRR (2018)
Ville Salo, Ilkka Törmä
A One-Dimensional Physically Universal Cellular Automaton. CiE (2017)
Jarkko Peltomäki, Ville Salo
On winning shifts of marked uniform substitutions. CoRR (2017)
Ville Salo
Strict Asymptotic Nilpotency in Cellular Automata. AUTOMATA (2017)
Pierre Guillon, Ville Salo
Distortion in One-Head Machines and Cellular Automata. AUTOMATA (2017)
Ville Salo, Ilkka Törmä
Independent finite automata on Cayley graphs. Nat. Comput. 16 (3) (2017)
Ville Salo
Decidability and universality of quasiminimal subshifts. J. Comput. Syst. Sci. 89 (2017)
Tim Boykett, Jarkko Kari, Ville Salo
Finite generating sets for reversible gate sets under general conservation laws. Theor. Comput. Sci. 701 (2017)
Benjamin Hellouin de Menibus, Ville Salo, Guillaume Theyssier
Characterizing Asymptotic Randomization in Abelian Cellular Automata. CoRR (2017)
Tim Boykett, Jarkko Kari, Ville Salo
Finite generating sets for reversible gate sets under general conservation laws. CoRR (2016)
Tim Boykett, Jarkko Kari, Ville Salo
Strongly Universal Reversible Gate Sets. RC (2016)
Eric Goles, Pedro Montealegre, Ville Salo, Ilkka Törmä
PSPACE-completeness of majority automata networks. Theor. Comput. Sci. 609 (2016)
Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca
Distributed Testing of Excluded Subgraphs. DISC (2016)
Sebastián Barbieri, Jarkko Kari, Ville Salo
The Group of Reversible Turing Machines. Automata (2016)
Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca
Distributed Testing of Excluded Subgraphs. CoRR (2016)
Tim Boykett, Jarkko Kari, Ville Salo
Strongly Universal Reversible Gate Sets. CoRR (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)
Jarkko Kari, Martín Matamala, Ivan Rapaport, Ville Salo
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model. SIROCCO (2015)
Ville Salo
Groups and Monoids of Cellular Automata. Automata (2015)
Ville Salo, Ilkka Törmä
Plane-Walking Automata. Automata (2014)
Ville Salo
Decidability and Universality of Quasiminimal Subshifts. CoRR (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)
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
Realization problems for nonuniform cellular automata. Theor. Comput. Sci. 559 (2014)
Ville Salo, Ilkka Törmä
Playing with Subshifts. Fundam. Informaticae 132 (1) (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)
Ville Salo
Hard Asymptotic Sets for One-Dimensional Cellular Automata. CoRR (2013)
Ville Salo
A Characterization of Cellular Automata Generated by Idempotents on the Full Shift. CSR (2012)
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
On Nilpotency and Asymptotic Nilpotency of Cellular Automata. AUTOMATA & JAC (2012)
Ville Salo
A Characterization of Cellular Automata Generated by Idempotents on the Full Shift CoRR (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)
Jarkko Kari, Ville Salo
A Survey on Picture-Walking Automata. Algebraic Foundations in Computer Science (2011)