Minimization of DNF Formulas Given a Truth Table
Minimization of DNF Formulas Given a Truth Table. Lisa Hellerstein Polytechnic University Brooklyn, NY Joint with Eric Allender (Rutgers), Paul McCabe (Toronto), Toniann Pitassi (Toronto), and Michael Saks (Rutgers) [CCC 2006]. MinDNF Problem. Given a truth table, find minimum DNF formula.
546 views • 37 slides