Conference
Limits on Alternation-Trading Proofs for Time-Space Lower Bounds
| Title: | Limits on Alternation-Trading Proofs for Time-Space Lower Bounds |
|---|---|
| Authors: | Buss, Samuel R., Williams, Ryan |
| Source: | 2012 IEEE 27th Conference on Computational Complexity Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on. :181-191 Jun, 2012 |
| Relation: | 2012 IEEE Conference on Computational Complexity (CCC) |
| Database: | IEEE Xplore Digital Library |
| ISBN: | 9781467316637 9780769547084 |
|---|---|
| ISSN: | 10930159 |
| DOI: | 10.1109/CCC.2012.30 |