Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421403 | Discrete Applied Mathematics | 2008 | 15 Pages |
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
Robert H. Sloan, Balázs Szörényi, György Turán,