Journal of Automated Reasoning · 1995 · 130 citations · 12 references
EngineeringAutomated ReasoningPropositional LogicVerificationSat SolvingFormal MethodsSatisfiabilityComputer ScienceFormal Verification
12
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.1K citations · Full text
A Computing Procedure for Quantification Theory
Martin Davis, Hilary Putnam · Journal of the ACM · 1960 · 2.6K citations · Full text
Computational Complexity Theory, Engineering, Constructive Logic +18