Searching for "The Complexity of Theorem-Proving Procedures" – sorted by Relevance.
-
An overview of computational complexity
- and profound way. His seminal paper, The Complexity of Theorem Proving Procedures, presented at the 1971 ACM
- Cited by 14 (0 self) – Add To MetaCart
-
Languages for Polynomial-Time Queries - an Ongoing Quest
- , IBM, Yorktown Heights, N.Y., 1975. [13] S. A. Cook. The complexity of theorem proving procedures
- Add To MetaCart
-
Feasible Proofs and Computations: Partnership and Fusion
- "The complexity of theorem proving procedures". Namely, the definition of the fundamental complexity
- Add To MetaCart
-
Effective Interpolation
- and J. Kraj'icek, pp.119, Oxford Press. [33] Cook, S A. (1971) The complexity of theorem proving
- Add To MetaCart
-
Domain Dependencies of Automated Theorem Proving Resolution Strategies
- with equality introduces a significant complexity in theorem proving procedures, and can further
- Add To MetaCart
-
Design and Analysis of Physical Design Algorithms
- , 1971, entitled “The Complexity of Theorem Proving Procedures” [20]. He proved that one particular
- Cited by 2 (2 self) – Add To MetaCart
-
Solving satisfiability problems using logic synthesis and reconfigurable hardware
- -293. [5] S. Cook, “The complexity of theorem proving procedures”, Proceedings of the 3rd Annual ACM
- Cited by 6 (2 self) – Add To MetaCart
-
Resolution Proof Systems with Weak
- - ber of its verifiers, contributes to the complexity of theorem proving since, looking at the form
- Add To MetaCart
-
Bibliography
- . The MacMillan Company, New York, 1940. [Coo71] Stephen A. Cook. The complexity of theorem proving
- Add To MetaCart
-
complex variable, International Series in Pure and Applied Mathematics.
- . Cook. The complexity of theorem-proving procedures. In STOC ’71: Proceedings of the Third Annual ACM
- Add To MetaCart

