Ville Salo

Computer Science · Physical Sciences

8h-index319citations151works0.32yr avg
OpenAlex↗ORCID↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Cellular Automata and Applications(117), semigroups and automata theory(85), Mathematical Dynamics and Fractals(60), DNA and Biological Computing(34), Computability, Logic, AI Algorithms(29)

Publications151 total

Self-simulable groups
Transactions of the American Mathematical Society·2026
A Three-Dimensional SFT with Sparse Columns
arXiv (Cornell University)·2025Open Access
Symbol Frequencies in Surjective Cellular Automata
Lecture notes in computer science·2025
Descriptive Complexity of Sensitivity of Cellular Automata
Lecture notes in computer science·2025
Automata and Complexity: Essays Presented to Eric Goles on the Occasion of His 70th Birthday
UTUPub (University of Turku)·2025· 2 cited
On the growth of actions of free products
Groups Geometry and Dynamics·2025Open Access
Minimal sofic shift on a group that is not finitely-generated
arXiv (Cornell University)·2025Open Access
Avoshifts, Unishifts and Nondeterministic Cellular Automata
arXiv (Cornell University)·2025Open Access
Structure and computability of preimages in the Game of Life
Theoretical Computer Science·2025Open Access
Symbol Frequencies in Surjective Cellular Automata
arXiv (Cornell University)·2025Open Access
Descriptive Complexity of Sensitivity of Cellular Automata
arXiv (Cornell University)·2025Open Access
Finitary Ryan's and local $\mathcal{Q}$ entropy for $\mathbb{Z}^{d}$ subshifts
ArXiv.org·2025Open Access
Solitaire of independence
Natural Computing·2025Open Access
The group of reversible turing machines: subgroups, generators, and computability – CORRIGENDUM
Forum of Mathematics Sigma·2025Open Access
The group of reversible turing machines: subgroups, generators, and computability
Forum of Mathematics Sigma·2025· 1 citedOpen Access
Graph and wreath products of cellular automata
International Journal of Algebra and Computation·2024
Solitaire of Independence
arXiv (Cornell University)·2024Open Access
Soficity of free extensions of effective subshifts
Discrete and Continuous Dynamical Systems·2024· 2 citedOpen Access
Snakes can be fooled into thinking they live in a tree
arXiv (Cornell University)·2024Open Access
Nonexpansive chaotic almost minimal systems on residually finite groups
arXiv (Cornell University)·2024Open Access
page 1 of 8Next →

Frequent Co-authors

Ilkka Törmä(18), Jarkko Kari(7), Sebastián Barbieri(3), Iván Rapaport(2), Tim Boykett(2), Mathieu Sablik(2), Éric Goles(1), Pedro Montealegre(1), Pierre Fraigniaud(1), Ioan Todinca(1), Martı́n Matamala(1), P. Guillon(1), Benjamin Hellouin de Ménibus(1), Guillaume Theyssier(1), Laurent Bartholdi(1), Thomas Worsch(1)