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











