The Complexity of Satisfiability of Small Depth Circuits. Calabro, C., Impagliazzo, R., & Paturi, R. In IWPEC, pages 75-85, 2009.
The Complexity of Satisfiability of Small Depth Circuits [link]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