Ville Salo - UTU Tutkimustietojärjestelmä - UTU Tutkimustietojärjestelmä

Ville Salo

- apulaisprofessori, II vaihe,
matematiikka (matematiikan ja tilastotieteen laitos)

vosalo@utu.fi

+358 29 450 4317

+358 50 328 1601

Vesilinnantie 5

Turku

Julkaisut

3/5

A note on subgroups of automorphism groups of full shifts (2018)
- Ergodic Theory and Dynamical Systems
Ville Salo
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
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.
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
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.
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Decidability and universality of quasiminimal subshifts (2017)
- Journal of Computer and System Sciences
Salo V
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
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
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Finite generating sets for reversible gate sets under general conservation laws (2017)
- Theoretical Computer Science
Boykett T., Kari J., Salo V.
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Independent finite automata on Cayley graphs (2017)
- Natural Computing
Salo V, Torma I
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
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
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
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
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Toeplitz subshift whose automorphism group is not finitely generated (2017)
- Colloquium Mathematicum
Ville Salo
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Distributed Testing of Excluded Subgraphs (2016) Distributed Computing. DISC 2016 Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
PSPACE-completeness of majority automata networks (2016)
- Theoretical Computer Science
Eric Goles, Pedro Montealegre, Ville Salo, Ilkka Törmä
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
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
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
The Group of Reversible Turing Machines (2016) Cellular Automata and Discrete Complex Systems. AUTOMATA 2016 Sebastián Barbieri, Jarkko Kari, Ville Salo
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Block maps between primitive uniform and Pisot substitutions (2015)
- Ergodic Theory and Dynamical Systems
Salo V, Torma I
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Category Theory of Symbolic Dynamics (2015)
- Theoretical Computer Science
Ville Salo, Ilkka Törmä
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
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
(A3 Vertaisarvioitu kirjan tai muun kokoomateoksen osa)
Groups and Monoids of Cellular Automata (2015) Cellular Automata and Discrete Complex Systems. AUTOMATA 2015 Salo V
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Group-Walking Automata (2015)
- Lecture Notes in Computer Science
Cellular Automata and Discrete Complex Systems Ville Salo, Ilkka Törmä
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Plane-Walking Automata (2015)
- Lecture Notes in Computer Science
Cellular automata and discrete complex systems Salo V, Torma I
(A3 Vertaisarvioitu kirjan tai muun kokoomateoksen osa)