Ville Salo
vosalo@utu.fi +358 29 450 4317 +358 50 328 1601 Vesilinnantie 5 Turku |
Julkaisut 
3/4
- A One-Dimensional Physically Universal Cellular AutomatonStrongly Universal Reversible Gate Sets (2017)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Decidability and universality of quasiminimal subshiftsThe Group of Reversible Turing Machines (2017)
- Journal of Computer and System Sciences
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Distortion in One-Head Machines and Cellular Automata (2017)
- Lecture Notes in Computer ScienceErgodic Theory and Dynamical Systems
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Finite generating sets for reversible gate sets under general conservation lawsCategory Theory of Symbolic Dynamics (2017)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Independent finite automata on Cayley graphs (2017)
- Natural Computing
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - On winning shifts of generalized Thue-Morse substitutionsGroups and Monoids of Cellular Automata (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 MathematicumLecture Notes in Computer Science
(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 ScienceJournal of Cellular Automata
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - (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) - (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)
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - 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) - (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)
(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)
Turun yliopiston Tutkimustietojärjestelmän portaali