Browsing Physics and Astronomy by Subject "Pebble Games"
Now showing items 1-1 of 1
-
The Compilation of Reversible Circuits and a New Optimization Game
(University of Waterloo, 2016-09-28)The focus of this thesis is reversible circuit compilation. We will explore the use of pebble games for circuit analysis. The usefulness of this technique is demonstrated by finding a new space bound for the Karatsuba ...