Minimizing Disjunctive Normal Form Formulas and $AC^0$...

SIAM Journal on Computing 2008 / 01 Vol. 38; Iss. 1

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

Allender, Eric, Hellerstein, Lisa, McCabe, Paul, Pitassi, Toniann, Saks, Michael
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
38
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/060664537
Date:
January, 2008
File:
PDF, 285 KB
english, 2008
Conversion to is in progress
Conversion to is failed