Ville Salo
vosalo@utu.fi +358 29 450 4317 +358 50 328 1601 Vesilinnantie 5 Turku |
Publications
- 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 Refereed article in a conference publication ) - Color Blind Cellular Automata (2014)
- Journal of Cellular Automata
(A1 Refereed original research article in a scientific journal) - Playing with Subshifts (2014)
- Fundamenta Informaticae
(A1 Refereed original research article in a scientific journal) - Realization problems for nonuniform cellular automata (2014)
- Theoretical Computer Science
(A1 Refereed original research article in a scientific journal) - Subshifts with simple cellular automata (2014) Salo Ville
(G4 Monograph dissertation) - Trace Complexity of Chaotic Reversible Cellular Automata (2014)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Color Blind Cellular Automata (2013)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Commutators of Bipermutive and Affine Cellular Automata (2013)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Constructions with Countable Subshifts of Finite Type (2013)
- Fundamenta Informaticae
(A1 Refereed original research article in a scientific journal) - Surjective Two-Neighbor Cellular Automata on Prime Alphabets (2013)
- IFIG Research Reports
(A4 Refereed article in a conference publication ) - A Characterization of Cellular Automata Generated by Idempotents on the Full Shift. (2012)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Computational Aspects of Cellular Automata on Countable Sofic Shifts (2012)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Geometry and Dynamics of the Besicovitch and Weyl Spaces (2012)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - On Derivatives and Subpattern Orders of Countable Subshifts (2012)
- Electronic Proceedings in Theoretical Computer Science
(A4 Refereed article in a conference publication ) - On Nilpotency and Asymptotic Nilpotency of Cellular Automata. (2012)
- Electronic Proceedings in Theoretical Computer Science
(A4 Refereed article in a conference publication ) - On Shift Spaces with Algebraic Structure (2012)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - On Stable and Unstable Limit Sets of Finite Families of Cellular Automata (2012)
- Lecture Notes in Computer Science
(A4 Refereed article in a conference publication ) - Playing with Subshifts (2012)
- TUCS Lecture Notes
(B3 Non-refereed article in a conference publication) - Realizing Subshifts as Sets of Surjective and Injective Nonuniform Cellular Automata (2012) Proceedings of the Second Russian Finnish Symposium on Discrete Mathematics 2012 Ville Salo
(B3 Non-refereed article in a conference publication) - Topology Inspired Problems for Cellular Automata, and a Counterexample in Topology (2012)
- Electronic Proceedings in Theoretical Computer Science
(A4 Refereed article in a conference publication )



