The Complexity of Satisfiability of Small Depth Circuits. Calabro, C., Impagliazzo, R., & Paturi, R. In IWPEC, pages 75-85, 2009. Link bibtex @inproceedings{CIP09,
author = {Chris Calabro and Russell Impagliazzo and Ramamohan Paturi},
title = {The Complexity of Satisfiability of Small Depth Circuits},
booktitle = {IWPEC},
year = {2009},
pages = {75-85},
ee = {http://dx.doi.org/10.1007/978-3-642-11269-0_6},
}
Downloads: 0
{"_id":{"_str":"534243b90e946d920a000453"},"__v":1,"authorIDs":[],"author_short":["Calabro, C.","Impagliazzo, R.","Paturi, R."],"bibbaseid":"calabro-impagliazzo-paturi-thecomplexityofsatisfiabilityofsmalldepthcircuits-2009","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Chris"],"propositions":[],"lastnames":["Calabro"],"suffixes":[]},{"firstnames":["Russell"],"propositions":[],"lastnames":["Impagliazzo"],"suffixes":[]},{"firstnames":["Ramamohan"],"propositions":[],"lastnames":["Paturi"],"suffixes":[]}],"title":"The Complexity of Satisfiability of Small Depth Circuits","booktitle":"IWPEC","year":"2009","pages":"75-85","ee":"http://dx.doi.org/10.1007/978-3-642-11269-0_6","bibtex":"@inproceedings{CIP09,\n author = {Chris Calabro and Russell Impagliazzo and Ramamohan Paturi},\n title = {The Complexity of Satisfiability of Small Depth Circuits},\n booktitle = {IWPEC},\n year = {2009},\n pages = {75-85},\n ee = {http://dx.doi.org/10.1007/978-3-642-11269-0_6},\n}\n\n\n\n\n","author_short":["Calabro, C.","Impagliazzo, R.","Paturi, R."],"key":"CIP09","id":"CIP09","bibbaseid":"calabro-impagliazzo-paturi-thecomplexityofsatisfiabilityofsmalldepthcircuits-2009","role":"author","urls":{"Link":"http://dx.doi.org/10.1007/978-3-642-11269-0_6"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["complexity","satisfiability","small","depth","circuits","calabro","impagliazzo","paturi"],"title":"The Complexity of Satisfiability of Small Depth Circuits","year":2009,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}