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 4

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
Solving the induced subgraph problem in the randomized multiparty simultaneous messages model (2015) 22nd International Colloquium on Structural Information and Communication Complexit Kari J., Matamala M., Rapaport I., Salo V.
Color Blind Cellular Automata (2014)
- Journal of Cellular Automata
Ville O. Salo, Ilkka A. Törmä
Playing with Subshifts (2014)
- Fundamenta Informaticae
Ville Salo, Ilkka Törmä
Realization problems for nonuniform cellular automata (2014)
- Theoretical Computer Science
Ville Salo
Subshifts with simple cellular automata (2014) Salo Ville