37 citations · 53 across the 16 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.FL2015
A One-Dimensional Physically Universal Cellular Automaton
Ville Salo, Ilkka Törmä
Physical universality of a cellular automaton was defined by Janzing in 2010 as the ability to implement an arbitrary transformation of spatial patterns. In 2014, Schaeffer gave a…
cs.DM2015
PSPACE-Completeness of Majority Automata Networks
Eric Goles, Pedro Montealegre, Ville Salo +1
We study the dynamics of majority automata networks when the vertices are updated according to a block sequential updating scheme. In particular, we show that the complexity of the…