Introduction to Reversible Computing By Kalyan S. Perumalla) (in addition to the below, has chapter on reversible programming languages (Chapter 8), alternative integer framework for reversibility (section 14.6), reversible instruction set architecture (chapter 18, see below))
Toffoli gate (CCNOT) (first reversible gate mentioned in Introduction to Reversible Computing By Kalyan S. Perumalla) "It has 3-bit inputs and outputs; if the first two bits are set, it inverts the third bit, otherwise all bits stay the same." -- http://en.wikipedia.org/wiki/Toffoli_gate . CCNOT is universal for classical computation [1]
![[Home]](http://www.bayleshanks.com/cartoonbayle.png)