Minimizing Disjunctive Normal Form Formulas and AC:::0::: Circuits Given a Truth Table

Eric Allender, Lisa Hellerstein, Paul McCabe, Toniann Pitassi, Michael E. Saks. Minimizing Disjunctive Normal Form Formulas and AC:::0::: Circuits Given a Truth Table. SIAM Journal on Computing, 38(1):63-84, 2008. [doi]

Abstract

Abstract is missing.