Ville Salo - UTU Research Portal - UTU Research Portal

Ville Salo

- Associate Professor,
Mathematics (Department of Mathematics and Statistics)

vosalo@utu.fi

+358 29 450 4317

+358 50 328 1601

Vesilinnantie 5

Turku

3 of 5

A note on subgroups of automorphism groups of full shifts (2018)
- Ergodic Theory and Dynamical Systems
Ville Salo
Sequentializing cellular automata (2018)
- Lecture Notes in Computer Science
Cellular Automata and Discrete Complex Systems : 24th IFIP WG 1.5 International Workshop, AUTOMATA 2018, Ghent, Belgium, June 20–22, 2018, Proceedings Kari J., Salo V., Worsch T.
A One-Dimensional Physically Universal Cellular Automaton (2017)
- Lecture Notes in Computer Science
Unveiling Dynamics and Complexity: 13th Conference on Computability in Europe, CiE 2017, Turku, Finland, June 12-16, 2017, Proceedings Salo V., Törmä I.
Decidability and universality of quasiminimal subshifts (2017)
- Journal of Computer and System Sciences
Salo V
Distortion in One-Head Machines and Cellular Automata (2017)
- Lecture Notes in Computer Science
Cellular Automata and Discrete Complex Systems: 23rd IFIP WG 1.5 International Workshop, AUTOMATA 2017, Milan, Italy, June 7-9, 2017, Proceedings Pierre Guillon, Ville Salo
Finite generating sets for reversible gate sets under general conservation laws (2017)
- Theoretical Computer Science
Boykett T., Kari J., Salo V.
Independent finite automata on Cayley graphs (2017)
- Natural Computing
Salo V, Torma I
On winning shifts of generalized Thue-Morse substitutions (2017)
- TUCS Lecture Notes
Proceedings of the Fourth Russian Finnish Symposium on Discrete Mathematics Peltomäki Jarkko, Salo Ville
Strict Asymptotic Nilpotency in Cellular Automata (2017)
- Lecture Notes in Computer Science
Cellular Automata and Discrete Complex Systems: 23rd IFIP WG 1.5 International Workshop, AUTOMATA 2017, Milan, Italy, June 7-9, 2017, Proceedings Ville Salo
Toeplitz subshift whose automorphism group is not finitely generated (2017)
- Colloquium Mathematicum
Ville Salo
Distributed Testing of Excluded Subgraphs (2016) Distributed Computing. DISC 2016 Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca
PSPACE-completeness of majority automata networks (2016)
- Theoretical Computer Science
Eric Goles, Pedro Montealegre, Ville Salo, Ilkka Törmä
Strongly Universal Reversible Gate Sets (2016) Reversible Computation: 8th International Conference, RC 2016, Bologna, Italy, July 7-8, 2016, Proceedings Boykett T, Kari J, Salo V
The Group of Reversible Turing Machines (2016) Cellular Automata and Discrete Complex Systems. AUTOMATA 2016 Sebastián Barbieri, Jarkko Kari, Ville Salo
Block maps between primitive uniform and Pisot substitutions (2015)
- Ergodic Theory and Dynamical Systems
Salo V, Torma I
Category Theory of Symbolic Dynamics (2015)
- Theoretical Computer Science
Ville Salo, Ilkka Törmä
Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 (2015)
- Lecture Notes in Computer Science
Cellular automata and discrete complex systems Salo V, Torma I
Groups and Monoids of Cellular Automata (2015) Cellular Automata and Discrete Complex Systems. AUTOMATA 2015 Salo V
Group-Walking Automata (2015)
- Lecture Notes in Computer Science
Cellular Automata and Discrete Complex Systems Ville Salo, Ilkka Törmä
Plane-Walking Automata (2015)
- Lecture Notes in Computer Science
Cellular automata and discrete complex systems Salo V, Torma I