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]

Abstract

Abstract is missing.