Lineare Resolution
2 ist aus K in K linear resolvierbar gdw.
es ex. K1, . . . , Km mit K1 = K, Km = 2 und f¨ur alle 2 ≤ i ≤ m:
Ki ist Resolvent von Ki−1 und einer Klausel aus {K1, . . . , Ki−1}∪K.
Input–Resolution
2 ist aus K in K durch Input–Resolution herleitbar gdw.
es ex. K1, . . . , Km mit K1 = K, Km = 2 und f¨ur alle 2 ≤ i ≤ m:
Ki ist Resolvent von Ki−1 und einer Klausel aus K.
{p,q} {¬p,q} {p,¬q} {¬p,¬q} {q}
{p} {¬q}
2