On k-term DNF with largest number of prime implicants
Robert H. SloanBalázs SzörényiGyörgy TuránPublished in: Electron. Colloquium Comput. Complex. (2005)
Keyphrases
- largest number
- term dnf
- prime implicates
- uniform distribution
- boolean functions
- disjunctive normal form
- normal form
- dnf formulas
- phase transition
- membership queries
- pac learning
- decision rules
- abductive reasoning
- modal logic
- classification rules
- knowledge compilation
- randomly generated
- database design
- target concept
- concept classes
- propositional logic
- statistical queries
- binary decision diagrams