Ville Salo
vosalo@utu.fi +358 29 450 4317 +358 50 328 1601 Vesilinnantie 5 Turku |
Publications 
3 of 5
- A note on subgroups of automorphism groups of full shifts (2018)
- Ergodic Theory and Dynamical Systems
(A1 Refereed original research article in a scientific journal) - Sequentializing cellular automata (2018)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - A One-Dimensional Physically Universal Cellular Automaton (2017)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Decidability and universality of quasiminimal subshifts (2017)
- Journal of Computer and System Sciences
(A1 Refereed original research article in a scientific journal) - Distortion in One-Head Machines and Cellular Automata (2017)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Finite generating sets for reversible gate sets under general conservation laws (2017)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Independent finite automata on Cayley graphs (2017)
- Natural Computing
(A1 Refereed original research article in a scientific journal) - On winning shifts of generalized Thue-Morse substitutions (2017)
- TUCS Lecture Notes
(A4 Refereed article in a conference publication ) - Strict Asymptotic Nilpotency in Cellular Automata (2017)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Toeplitz subshift whose automorphism group is not finitely generated (2017)
- Colloquium Mathematicum
(A1 Refereed original research article in a scientific journal) - Distributed Testing of Excluded Subgraphs (2016) Distributed Computing. DISC 2016 Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca
(A4 Refereed article in a conference publication ) - PSPACE-completeness of majority automata networks (2016)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - 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 Refereed article in a conference publication ) - The Group of Reversible Turing Machines (2016) Cellular Automata and Discrete Complex Systems. AUTOMATA 2016 Sebastián Barbieri, Jarkko Kari, Ville Salo
(A4 Refereed article in a conference publication ) - Block maps between primitive uniform and Pisot substitutions (2015)
- Ergodic Theory and Dynamical Systems
(A1 Refereed original research article in a scientific journal) - Category Theory of Symbolic Dynamics (2015)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 (2015)
- Lecture Notes in Computer Science
(A3 Refereed book chapter or chapter in a compilation book) - Groups and Monoids of Cellular Automata (2015) Cellular Automata and Discrete Complex Systems. AUTOMATA 2015 Salo V
(A4 Refereed article in a conference publication ) - Group-Walking Automata (2015)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Plane-Walking Automata (2015)
- Lecture Notes in Computer Science
(A3 Refereed book chapter or chapter in a compilation book)
UTU Research Portal