Annals of Operations Research · 1990 · 65 citations · 18 references
ComputingComputer ScienceMathematicsAlgorithmsOptimizationTheory Of ComputationComputational ComplexityConstraint SatisfactionBoolean SatisfiabilityBoolean Satisfiability ProblemSatisfiabilitySatisfiability Problem
18
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text
A Computing Procedure for Quantification Theory
Martin Davis, Hilary Putnam · Journal of the ACM · 1960 · 2.6K citations · Full text