@inproceedings{Cook71, title={The complexity of theorem-proving procedures}, author={Cook, Stephen A}, booktitle={Proceedings of the third annual ACM symposium on Theory of computing}, pages={151--158}, year={1971} }