Ville Salo
vosalo@utu.fi +358 29 450 4317 +358 50 328 1601 Vesilinnantie 5 Turku |
Julkaisut
- Independent finite automata on Cayley graphs (2017)
- Natural Computing
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - On winning shifts of generalized Thue-Morse substitutions (2017)
- TUCS Lecture Notes
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Strict Asymptotic Nilpotency in Cellular Automata (2017)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Toeplitz subshift whose automorphism group is not finitely generated (2017)
- Colloquium Mathematicum
(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
(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
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Category Theory of Symbolic Dynamics (2015)
- Theoretical Computer Science
(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
(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
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Plane-Walking Automata (2015)
- Lecture Notes in Computer Science
(A3 Vertaisarvioitu kirjan tai muun kokoomateoksen osa) - 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 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Color Blind Cellular Automata (2014)
- Journal of Cellular Automata
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Playing with Subshifts (2014)
- Fundamenta Informaticae
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Realization problems for nonuniform cellular automata (2014)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Subshifts with simple cellular automata (2014) Salo Ville
(G4 Monografiaväitöskirja) - Trace Complexity of Chaotic Reversible Cellular Automata (2014)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)