Operations Research Letters · 1992 · 123 citations · 3 references
ComputingComputer ScienceMathematicsAlgorithmsOptimizationTheory Of ComputationApproximation AlgorithmsCombinatorial OptimizationComputational ComplexityConstraint SatisfactionMetaheuristic OptimizationSearching AlgorithmsCompletenessCompleteness ResultsLocal SearchLocal Search AlgorithmsLocal StructureNp-complete ProblemsNp-completeness
3
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text