Minimizing Disjunctive Normal Form Formulas and AC<sup>0</sup> Circuits Given a Truth Table.

Eric Allender Lisa Hellerstein Paul McCabe Toniann Pitassi Michael E. Saks Minimizing Disjunctive Normal Form Formulas and AC<sup>0</sup> Circuits Given a Truth Table. 63-84 2008 38 SIAM J. Comput. 1 http://dx.doi.org/10.1137/060664537 db/journals/siamcomp/siamcomp38.html#AllenderHMPS08