On the Complexity of Fault Testing for Reversible Circuits

摘要

This paper shows that it is NP-hard to generate a minimum complete test set for stuck-at faults on a set of wires of a reversible circuit.