Information Processing Letters · 1980 · 12 citations · 7 references
ComputingComputer ScienceMathematicsAlgorithmsDiscrete MathematicsBoolean AlgebraBoolean OperationsDigital Logic DesignLogic SynthesisSwitching TechniquesBoolean EquationsBoolean FunctionsBoolean MinimizationSwitching Algorithm DesignSwitching Algorithms
7
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
On the Complexity of Timetable and Multicommodity Flow Problems
Shimon Even, Alon Itai, Adi Shamir · SIAM Journal on Computing · 1976 · 1.1K citations
A Way to Simplify Truth Functions
W. V. Quine · American Mathematical Monthly · 1955 · 572 citations
Humanities, Mathematics, Logic +6