Follow
Ville Salo
Ville Salo
Verified email at utu.fi - Homepage
Title
Cited by
Cited by
Year
Distributed testing of excluded subgraphs
P Fraigniaud, I Rapaport, V Salo, I Todinca
International Symposium on Distributed Computing, 342-356, 2016
332016
Block maps between primitive uniform and Pisot substitutions
V Salo, I Törmä
Ergodic Theory and Dynamical Systems 35 (7), 2292-2310, 2015
332015
PSPACE-completeness of majority automata networks
E Goles, P Montealegre, V Salo, I Törmä
Theoretical Computer Science 609, 118-128, 2016
282016
The group of reversible Turing machines
S Barbieri, J Kari, V Salo
Cellular Automata and Discrete Complex Systems: 22nd IFIP WG 1.5 …, 2016
282016
Toeplitz subshift whose automorphism group is not finitely generated
V Salo
arXiv preprint arXiv:1411.3299, 2014
282014
A survey on picture-walking automata
J Kari, V Salo
Algebraic Foundations in Computer Science: Essays Dedicated to Symeon …, 2011
272011
A note on subgroups of automorphism groups of full shifts
V Salo
Ergodic Theory and Dynamical Systems 38 (4), 1588-1600, 2018
232018
Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model
J Kari, M Matamala, I Rapaport, V Salo
International Colloquium on Structural Information and Communication …, 2015
202015
Finite generating sets for reversible gate sets under general conservation laws
T Boykett, J Kari, V Salo
Theoretical Computer Science 701, 27-39, 2017
18*2017
On Nilpotency and Asymptotic Nilpotency of Cellular Automata
V Salo
Electronic Proceedings in Theoretical Computer Science 90, 2012
182012
Distortion in one-head machines and cellular automata
P Guillon, V Salo
Cellular Automata and Discrete Complex Systems: 23rd IFIP WG 1.5 …, 2017
172017
Computational aspects of cellular automata on countable sofic shifts
V Salo, I Törmä
International Symposium on Mathematical Foundations of Computer Science, 777-788, 2012
152012
Groups with self-simulable zero-dimensional dynamics
S Barbieri, M Sablik, V Salo
arXiv preprint arXiv:2104.05141, 2021
132021
Color blind cellular automata
V Salo, I Törmä
International Workshop on Cellular Automata and Discrete Complex Systems …, 2013
132013
Simulations and the lamplighter group
L Bartholdi, V Salo
Groups, Geometry, and Dynamics 16 (4), 1461-1514, 2022
122022
No Tits alternative for cellular automata
V Salo
Groups, Geometry, and Dynamics 13 (4), 1437-1455, 2019
122019
A one-dimensional physically universal cellular automaton
V Salo, I Törmä
Conference on Computability in Europe, 375-386, 2017
122017
Constructions with countable subshifts of finite type
V Salo, I Törmä
Fundamenta Informaticae 126, 263-300, 2012
122012
Automorphism groups of subshifts through group extensions
V Salo, M Schraudner
preprint, 0
12
On pointwise periodicity in tilings, cellular automata, and subshifts
T Meyerovitch, V Salo
Groups, Geometry, and Dynamics 13 (2), 549-578, 2019
112019
The system can't perform the operation now. Try again later.
Articles 1–20