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

Vitaly Feldman

Browse the full STOC paper archive.