Ville Salo
Ville Salo
Подтвержден адрес электронной почты в домене utu.fi - Главная страница
Название
Процитировано
Процитировано
Год
Distributed testing of excluded subgraphs
P Fraigniaud, I Rapaport, V Salo, I Todinca
International Symposium on Distributed Computing, 342-356, 2016
242016
A survey on picture-walking automata
J Kari, V Salo
Algebraic Foundations in Computer Science, 183-213, 2011
212011
Block maps between primitive uniform and Pisot substitutions
V Salo, I Törmä
arXiv preprint arXiv:1306.3777, 2013
192013
Solving the induced subgraph problem in the randomized multiparty simultaneous messages model
J Kari, M Matamala, I Rapaport, V Salo
International Colloquium on Structural Information and Communication …, 2015
172015
Finite generating sets for reversible gate sets under general conservation laws
T Boykett, J Kari, V Salo
Theoretical Computer Science 701, 27-39, 2017
15*2017
The group of reversible Turing machines
S Barbieri, J Kari, V Salo
International Workshop on Cellular Automata and Discrete Complex Systems, 49-62, 2016
142016
Toeplitz subshift whose automorphism group is not finitely generated
V Salo
arXiv preprint arXiv:1411.3299, 2014
142014
Computational aspects of cellular automata on countable sofic shifts
V Salo, I Törmä
International Symposium on Mathematical Foundations of Computer Science, 777-788, 2012
122012
Constructions with countable subshifts of finite type
V Salo, I Törmä
Fundamenta Informaticae 126, 263-300, 2012
122012
A one-dimensional physically universal cellular automaton
V Salo, I Törmä
Conference on Computability in Europe, 375-386, 2017
112017
On Nilpotency and Asymptotic Nilpotency of Cellular Automata
V Salo
Electronic Proceedings in Theoretical Computer Science 90, 2012
112012
Color blind cellular automata
V Salo, I Törmä
International Workshop on Cellular Automata and Discrete Complex Systems …, 2013
102013
Groups and monoids of cellular automata
V Salo
International Workshop on Cellular Automata and Discrete Complex Systems, 17-45, 2015
92015
PSPACE-completeness of majority automata networks
E Goles, P Montealegre, V Salo, I Törmä
Theoretical Computer Science 609, 118-128, 2016
82016
A note on subgroups of automorphism groups of full shifts
V Salo
arXiv preprint arXiv:1507.00820, 2015
82015
Automorphism groups of subshifts through group extensions
V Salo, M Schraudner
Preprint, 0
8
Distortion in one-head machines and cellular automata
P Guillon, V Salo
International Workshop on Cellular Automata and Discrete Complex Systems …, 2017
72017
Transitive action on finite points of a full shift and a finitary Ryan’s theorem
V Salo
https://arxiv.org/pdf/1610.05487v1.pdf, 2016
72016
Subshifts with simple cellular automata
V Salo
TUCS Dissertations No 180, 2014
72014
Independent finite automata on Cayley graphs
V Salo, I Törmä
Natural Computing 16 (3), 411-426, 2017
6*2017
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20