Ville
Salo
Associate Professor, Mathematics
Publications
Finite generating sets for reversible gate sets under general conservation laws (2017)
Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä )
Strict Asymptotic Nilpotency in Cellular Automata (2017)
International Workshop on Cellular Automata and Discrete Complex Systems, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Distortion in One-Head Machines and Cellular Automata (2017)
International Workshop on Cellular Automata and Discrete Complex Systems, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
The Group of Reversible Turing Machines (2016)
International Workshop on Cellular Automata and Discrete Complex Systems
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
PSPACE-completeness of majority automata networks (2016)
Theoretical Computer Science
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
Strongly Universal Reversible Gate Sets (2016)
International Conference on Reversible Computation
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Distributed Testing of Excluded Subgraphs (2016)
International Symposium on Distributed Computing
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 (2015)
AUTOMATA, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli kokoomateoksessa (A3))
Solving the induced subgraph problem in the randomized multiparty simultaneous messages model (2015)
International Colloquium on Structural Information and Communication Complexity
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)
Group-Walking Automata (2015)
International Workshop on Cellular Automata and Discrete Complex Systems, Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))