2 papers
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…
math.DS2014
Trace Complexity of Chaotic Reversible Cellular Automata
Jarkko Kari, Ville Salo, Ilkka Törmä
Delvenne, Kůrka and Blondel have defined new notions of computational complexity for arbitrary symbolic systems, and shown examples of effective systems that are computationally un…