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

Sam Buss, Ryan Williams. Limits on Alternation-Trading Proofs for Time-Space Lower Bounds. Electronic Colloquium on Computational Complexity (ECCC), 18:31, 2011. [doi]

Authors

Sam Buss

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

Ryan Williams

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