Login / Signup
Minimizing DNF Formulas and AC0 Circuits Given a Truth Table
Eric Allender
Lisa Hellerstein
Paul McCabe
Toniann Pitassi
Michael E. Saks
Published in:
Electron. Colloquium Comput. Complex. (2005)
Keyphrases
</>
truth table
dnf formulas
boolean functions
defeasible logic
upper and lower bounds
membership queries
uniform distribution
term dnf
conjunctive queries
randomly chosen
polynomial size
upper bound
concept class