RAIRO - Theoretical Informatics and Applications · 1997 · 69 citations · 10 references
ComputingComputer ScienceMathematicsAlgorithmsDiscrete MathematicsAutomated ReasoningConstraint SatisfactionBoolean Satisfiability ProblemSatisfiabilitySatisfiability Problem
contenir la prsente mention de copyright.
10
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text
The Complexity of Enumeration and Reliability Problems
Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations
The complexity of satisfiability problems
Thomas J. Schaefer · 1978 · 1.8K citations · Full text