Logichard
0:00.0

Consider the following set of propositional clauses in a resolution proof system:

  1. ¬P∨¬Q∨R\neg P \lor \neg Q \lor R
  2. ¬R∨S\neg R \lor S
  3. ¬T∨Q\neg T \lor Q
  4. PP
  5. TT
  6. ¬S\neg S

What is the minimum number of binary resolution steps required to derive the contradiction (the empty clause □\square) from this set of clauses?