Article ID Journal Published Year Pages File Type
421403 Discrete Applied Mathematics 2008 15 Pages PDF
Abstract

Combinatorial and learnability results are proven for projective disjunctive normal forms, a class of DNF expressions introduced by Valiant.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,