Sciweavers

STOC
2006
ACM
170views Algorithms» more  STOC 2006»
14 years 11 months ago
Hardness of approximate two-level logic minimization and PAC learning with membership queries
Producing a small DNF expression consistent with given data is a classical problem in computer science that occurs in a number of forms and has numerous applications. We consider ...
Vitaly Feldman