Ville
Salo
University Research Fellow, Mathematics
Docent, Department of Mathematics and Statistics
Publications
PSPACE-completeness of majority automata networks (2016)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
The Group of Reversible Turing Machines (2016)
International Workshop on Cellular Automata and Discrete Complex Systems
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Strongly Universal Reversible Gate Sets (2016)
International Conference on Reversible Computation
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Block maps between primitive uniform and Pisot substitutions (2015)
Ergodic Theory and Dynamical Systems
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Solving the induced subgraph problem in the randomized multiparty simultaneous messages model (2015)
International Colloquium on Structural Information and Communication Complexity
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Plane-Walking Automata (2015)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli kokoomateoksessa (A3))
Category Theory of Symbolic Dynamics (2015)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 (2015)
AUTOMATA, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli kokoomateoksessa (A3))
Group-Walking Automata (2015)
International Workshop on Cellular Automata and Discrete Complex Systems, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Groups and Monoids of Cellular Automata (2015)
International Workshop on Cellular Automata and Discrete Complex Systems
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))