Search

• < Previous
• 1
• Next >

Small Stone in Pool

The Stone tautologies are known to have polynomial size resolution refutations and require exponential size regular refutations. We prove that the Stone tautologies also have polynomial size proofs in both pool resolution and the proof system of regular tree-like resolution with input lemmas&nbsp;[&hellip;]