Ville Salo
vosalo@utu.fi +358 29 450 4317 +358 50 328 1601 Vesilinnantie 5 Turku |
Publications 
3 of 4
- 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) - 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.
(A4 Refereed article in a conference publication ) - Color Blind Cellular Automata (2014)
- Journal of Cellular Automata
(A1 Refereed original research article in a scientific journal) - Playing with Subshifts (2014)
- Fundamenta Informaticae
(A1 Refereed original research article in a scientific journal) - Realization problems for nonuniform cellular automata (2014)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Subshifts with simple cellular automata (2014) Salo Ville
(G4 Monograph dissertation) - Trace Complexity of Chaotic Reversible Cellular Automata (2014)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication )
UTU Research Portal