45 citations · 158 across the 57 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2016
Finite generating sets for reversible gate sets under general conservation laws
Tim Boykett, Jarkko Kari, Ville Salo
It is well-known that the Toffoli gate and the negation gate together yield a universal gate set, in the sense that every permutation of can be implemented as a composi…
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…