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, }