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. Computational Complexity, 24(3):533-600, 2015. [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