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]

Authors

Samuel R. Buss

This author has not been identified. Look up 'Samuel R. Buss' in Google

Ryan Williams

This author has not been identified. Look up 'Ryan Williams' in Google