The Complexity of the Descriptiveness of Boolean Circuits over Different Sets of Gates

Elmar Böhler, Henning Schnoor. The Complexity of the Descriptiveness of Boolean Circuits over Different Sets of Gates. Theory Comput. Syst., 41(4):753-777, 2007. [doi]

Abstract

Abstract is missing.