[Coo71] The Complexity of Theorem-Proving Procedures

Authors: Stephen A. Cook | Venue: STOC 1971 | Source

Abstract

TODO — abstract.

BibTeX

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