Information and Computation · 2016 · 25 citations · 22 references
HumanitiesComputer ScienceMathematicsAlgorithmsLogicModal LogicPropositional LogicComplexity Of Satisfiability
22
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text
Word problems requiring exponential time(Preliminary Report)
Larry J. Stockmeyer, Albert R. Meyer · 1973 · 874 citations