Ville
Salo
apulaisprofessori, II vaihe, matematiikka
Julkaisut
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))
Independent finite automata on Cayley graphs (2017)
Natural Computing
(Vertaisarvioitu alkuperäisartikkeli tai data-artikkeli tieteellisessä aikakauslehdessä (A1))
On winning shifts of generalized Thue-Morse substitutions (2017)
Russian Finnish Symposium on Discrete Mathematics, TUCS Lecture Notes
(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))
The Group of Reversible Turing Machines (2016)
International Workshop on Cellular Automata and Discrete Complex Systems
(Vertaisarvioitu artikkeli konferenssijulkaisussa (A4))
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))
Plane-Walking Automata (2015)
Lecture Notes in Computer Science
(Vertaisarvioitu artikkeli kokoomateoksessa (A3))