Browsing University of Waterloo by Author "Parent, Alex"
Now showing items 1-1 of 1
-
The Compilation of Reversible Circuits and a New Optimization Game
Parent, Alex (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 ...