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]

Abstract

Abstract is missing.