We stand with Ukraine

We stand with Ukraine

Ville Salo

Orcid: 0000-0002-2059-194X

Affiliations:

University of Turku, Finland

According to our database¹, Ville Salo authored at least 66 papers between 2011 and 2024.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

Online presence:

on orcid.org
on villesalo.com

On csauthors.net:

Bibliography

2024

Finding Codes on Infinite Grids Automatically.

[BibT_eX]

[DOI]

,

Fundam. Informaticae, 2024

Snakes can be fooled into thinking they live in a tree.

[BibT_eX]

[DOI]

Laurent Bartholdi

,

CoRR, 2024

Avoshifts.

[BibT_eX]

[DOI]

CoRR, 2024

Shifts on the lamplighter group.

[BibT_eX]

[DOI]

Laurent Bartholdi

,

CoRR, 2024

2023

On von Neumann regularity of cellular automata.

[BibT_eX]

[DOI]

Nat. Comput., September, 2023

A physically universal Turing machine.

[BibT_eX]

[DOI]

,

J. Comput. Syst. Sci., 2023

Computing backwards with Game of Life, part 1: wires and circuits.

[BibT_eX]

[DOI]

,

CoRR, 2023

The group of reversible Turing machines: subgroups, generators and computability.

[BibT_eX]

[DOI]

Sebastián Barbieri

,

,

CoRR, 2023

Diddy: A Python Toolbox for Infinite Discrete Dynamical Systems.

[BibT_eX]

[DOI]

,

Proceedings of the Cellular Automata and Discrete Complex Systems, 2023

2022

Cellular automata and bootstrap percolation.

[BibT_eX]

[DOI]

,

Guillaume Theyssier

,

Theor. Comput. Sci., 2022

Cutting corners.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2022

Automatic winning shifts.

[BibT_eX]

[DOI]

Jarkko Peltomäki

,

Inf. Comput., 2022

Distortion element in the automorphism group of a full shift.

[BibT_eX]

[DOI]

Antonin Callard

,

CoRR, 2022

What Can Oracles Teach Us About the Ultimate Fate of Life?

[BibT_eX]

[DOI]

,

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Gardens of Eden in the Game of Life.

[BibT_eX]

[DOI]

,

Proceedings of the Automata and Complexity, 2022

Triangle Solitaire.

[BibT_eX]

[DOI]

,

Juliette Schabanel

Proceedings of the Cellular Automata and Discrete Complex Systems, 2022

2021

Nilpotent endomorphisms of expansive group actions.

[BibT_eX]

[DOI]

,

Int. J. Algebra Comput., 2021

Bootstrap Percolation and Cellular Automata.

[BibT_eX]

[DOI]

,

Guillaume Theyssier

,

CoRR, 2021

Sofically presented dynamical systems.

[BibT_eX]

[DOI]

,

CoRR, 2021

Trees in Positive Entropy Subshifts.

[BibT_eX]

[DOI]

Axioms, 2021

Von Neumann Regularity, Split Epicness and Elementary Cellular Automata.

[BibT_eX]

[DOI]

Proceedings of the 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, 2021

2020

Sequentializing cellular automata.

[BibT_eX]

[DOI]

,

,

Nat. Comput., 2020

Graph and wreath products of cellular automata.

[BibT_eX]

[DOI]

CoRR, 2020

Conjugacy of reversible cellular automata.

[BibT_eX]

[DOI]

CoRR, 2020

Simulations and the Lamplighter group.

[BibT_eX]

[DOI]

Laurent Bartholdi

,

CoRR, 2020

Four Heads are Better than Three.

[BibT_eX]

[DOI]

Proceedings of the Cellular Automata and Discrete Complex Systems, 2020

2019

On winning shifts of marked uniform substitutions.

[BibT_eX]

[DOI]

Jarkko Peltomäki

,

RAIRO Theor. Informatics Appl., 2019

Minimal subshifts with a language pivot property.

[BibT_eX]

[DOI]

CoRR, 2019

Alternation diameter of a product object.

[BibT_eX]

[DOI]

CoRR, 2019

2018

Universal gates with wires in a row.

[BibT_eX]

[DOI]

CoRR, 2018

Universal groups of cellular automata.

[BibT_eX]

[DOI]

CoRR, 2018

2017

Finite generating sets for reversible gate sets under general conservation laws.

[BibT_eX]

[DOI]

,

,

Theor. Comput. Sci., 2017

Independent finite automata on Cayley graphs.

[BibT_eX]

[DOI]

,

Nat. Comput., 2017

Decidability and universality of quasiminimal subshifts.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2017

Characterizing Asymptotic Randomization in Abelian Cellular Automata.

[BibT_eX]

[DOI]

Benjamin Hellouin de Menibus

,

,

Guillaume Theyssier

CoRR, 2017

A One-Dimensional Physically Universal Cellular Automaton.

[BibT_eX]

[DOI]

,

Proceedings of the Unveiling Dynamics and Complexity, 2017

Strict Asymptotic Nilpotency in Cellular Automata.

[BibT_eX]

[DOI]

Proceedings of the Cellular Automata and Discrete Complex Systems, 2017

Distortion in One-Head Machines and Cellular Automata.

[BibT_eX]

[DOI]

,

Proceedings of the Cellular Automata and Discrete Complex Systems, 2017

2016

PSPACE-completeness of majority automata networks.

[BibT_eX]

[DOI]

,

Pedro Montealegre

,

,

Theor. Comput. Sci., 2016

Distributed Testing of Excluded Subgraphs.

[BibT_eX]

[DOI]

Pierre Fraigniaud

,

,

,

Proceedings of the Distributed Computing - 30th International Symposium, 2016

Strongly Universal Reversible Gate Sets.

[BibT_eX]

[DOI]

,

,

Proceedings of the Reversible Computation - 8th International Conference, 2016

The Group of Reversible Turing Machines.

[BibT_eX]

[DOI]

Sebastián Barbieri

,

,

Proceedings of the Cellular Automata and Discrete Complex Systems, 2016

2015

Category theory of symbolic dynamics.

[BibT_eX]

[DOI]

,

Theor. Comput. Sci., 2015

Factor Colorings of Linearly Recurrent Words.

[BibT_eX]

[DOI]

,

CoRR, 2015

Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model.

[BibT_eX]

[DOI]

,

Martín Matamala

,

,

Proceedings of the Structural Information and Communication Complexity, 2015

Group-Walking Automata.

[BibT_eX]

[DOI]

,

Proceedings of the Cellular Automata and Discrete Complex Systems, 2015

Groups and Monoids of Cellular Automata.

[BibT_eX]

[DOI]

Proceedings of the Cellular Automata and Discrete Complex Systems, 2015

2014

Realization problems for nonuniform cellular automata.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2014

Color Blind Cellular Automata.

[BibT_eX]

[DOI]

,

J. Cell. Autom., 2014

Playing with Subshifts.

[BibT_eX]

[DOI]

,

Fundam. Informaticae, 2014

Trace Complexity of Chaotic Reversible Cellular Automata.

[BibT_eX]

[DOI]

,

,

Proceedings of the Reversible Computation - 6th International Conference, 2014

Plane-Walking Automata.

[BibT_eX]

[DOI]

,

Proceedings of the Cellular Automata and Discrete Complex Systems, 2014

Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2.

[BibT_eX]

[DOI]

,

Proceedings of the Cellular Automata and Discrete Complex Systems, 2014

2013

Constructions with Countable Subshifts of Finite Type.

[BibT_eX]

[DOI]

,

Fundam. Informaticae, 2013

Block Maps between Primitive Uniform and Pisot Substitutions.

[BibT_eX]

[DOI]

,

CoRR, 2013

Hard Asymptotic Sets for One-Dimensional Cellular Automata.

[BibT_eX]

[DOI]

CoRR, 2013

Commutators of Bipermutive and Affine Cellular Automata.

[BibT_eX]

[DOI]

,

Proceedings of the Cellular Automata and Discrete Complex Systems, 2013

2012

Topology Inspired Problems for Cellular Automata, and a Counterexample in Topology

[BibT_eX]

[DOI]

,

Proceedings of the Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 2012

On Derivatives and Subpattern Orders of Countable Subshifts

[BibT_eX]

[DOI]

,

Proceedings of the Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 2012

On Nilpotency and Asymptotic Nilpotency of Cellular Automata.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 2012

Computational Aspects of Cellular Automata on Countable Sofic Shifts.

[BibT_eX]

[DOI]

,

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

On Stable and Unstable Limit Sets of Finite Families of Cellular Automata.

[BibT_eX]

[DOI]

,

Proceedings of the Language and Automata Theory and Applications, 2012

Geometry and Dynamics of the Besicovitch and Weyl Spaces.

[BibT_eX]

[DOI]

,

Proceedings of the Developments in Language Theory - 16th International Conference, 2012

A Characterization of Cellular Automata Generated by Idempotents on the Full Shift.

[BibT_eX]

[DOI]

Proceedings of the Computer Science - Theory and Applications, 2012

On Shift Spaces with Algebraic Structure.

[BibT_eX]

[DOI]

,

Proceedings of the How the World Computes, 2012

2011

A Survey on Picture-Walking Automata.

[BibT_eX]

[DOI]

,

Proceedings of the Algebraic Foundations in Computer Science, 2011

Loading...