Limits on Alternation-Trading Proofs for Time-Space Lower Bounds

Samuel R. Buss, Ryan Williams. Limits on Alternation-Trading Proofs for Time-Space Lower Bounds. In Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012. pages 181-191, IEEE, 2012. [doi]

Abstract

Abstract is missing.