Artificial Intelligence · 2007 · 98 citations · 23 references
23
A Computing Procedure for Quantification Theory
Martin Davis, Hilary Putnam · Journal of the ACM · 1960 · 2.6K citations · Full text
The intractability of resolution
Armin Haken · Theoretical Computer Science · 1985 · 829 citations
Alasdair Urquhart · Journal of the ACM · 1987 · 451 citations · Full text
Short proofs are narrow—resolution made simple
Eli Ben‐Sasson, Avi Wigderson · Journal of the ACM · 2001 · 430 citations