A simplified proof that regular resolution is exponential
From MaRDI portal
Publication:1141648
DOI10.1016/S0020-0190(80)90082-4zbMath0438.03054MaRDI QIDQ1141648
Publication date: 1980
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0190(80)90082-4
03B35: Mechanization of proofs and logical operations
03D15: Complexity of computation (including implicit computational complexity)
03B05: Classical propositional logic
03F20: Complexity of proofs
Related Items
Cites Work