23 citations · 100 across the 28 of their papers we have counts for
Showing 2016 · cs.DMShow all
2 papers · 2 filters
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.DM2016
An Algebraic Geometric Approach to Nivat's Conjecture
Jarkko Kari, Michal Szabados
We study multidimensional configurations (infinite words) and subshifts of low pattern complexity using tools of algebraic geometry. We express the configuration as a multivariate…