Login / Signup

A Linear Time Equivalene Test for Read-Twice DNF Formulas.

Krishnan PillaipakkamnattVijay Raghavan
Published in: Inf. Process. Lett. (1993)
Keyphrases
  • dnf formulas
  • uniform distribution
  • membership queries
  • boolean functions
  • upper and lower bounds
  • training data
  • worst case
  • concept class
  • term dnf
  • monotone dnf
  • monotone dnf formulas