Amplifying Circuit Lower Bounds against Polynomial Time with Applications

Richard J. Lipton, Ryan Williams. Amplifying Circuit Lower Bounds against Polynomial Time with Applications. In Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012. pages 1-9, IEEE, 2012. [doi]

@inproceedings{LiptonW12,
  title = {Amplifying Circuit Lower Bounds against Polynomial Time with Applications},
  author = {Richard J. Lipton and Ryan Williams},
  year = {2012},
  doi = {10.1109/CCC.2012.44},
  url = {http://doi.ieeecomputersociety.org/10.1109/CCC.2012.44},
  researchr = {https://researchr.org/publication/LiptonW12},
  cites = {0},
  citedby = {0},
  pages = {1-9},
  booktitle = {Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012},
  publisher = {IEEE},
  isbn = {978-1-4673-1663-7},
}