Hardness of approximate two-level logic minimization and PAC learning with membership queries

Vitaly Feldman. Hardness of approximate two-level logic minimization and PAC learning with membership queries. J. Comput. Syst. Sci., 75(1):13-26, 2009. [doi]

Abstract

Abstract is missing.