Paul Beame, Christopher Beck, Russell Impagliazzo
Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space
STOC, 2012.
@inproceedings{STOC-2012-BeameBI,
author = "Paul Beame and Christopher Beck and Russell Impagliazzo",
booktitle = "{Proceedings of the 44th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/2213977.2213999",
isbn = "978-1-4503-1245-5",
pages = "213--232",
publisher = "{ACM}",
title = "{Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space}",
year = 2012,
}











