Stephen A. Cook
The Complexity of Theorem-Proving Procedures
STOC, 1971.
@inproceedings{STOC-1971-Cook,
author = "Stephen A. Cook",
booktitle = "{Proceedings of the Third Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/800157.805047",
pages = "151--158",
publisher = "{ACM}",
title = "{The Complexity of Theorem-Proving Procedures}",
year = 1971,
}











