The relative complexity of propositional proof systems (1979)

by S A Cook, R A Reckhow
Venue:Journal of Symbolic Logic