Stephen A. Cook, Robert A. Reckhow
On the Lengths of Proofs in the Propositional Calculus
STOC, 1974.
@inproceedings{STOC-1974-CookR, author = "Stephen A. Cook and Robert A. Reckhow", booktitle = "{Proceedings of the Sixth Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800119.803893", pages = "135--148", publisher = "{ACM}", title = "{On the Lengths of Proofs in the Propositional Calculus}", year = 1974, }