首页 正文

The Relative Strength of #SAT Proof Systems

{{output}}
The propositional model counting problem #SAT asks to compute the number of satisfying assignments for a given propositional formula. Recently, three #SAT proof systems kcps (knowledge compilation proof system), MICE (model counting induction by claim extensio... ...