Beruflich Dokumente
Kultur Dokumente
Satyajit Thakor
IIT Mandi
20 April, 2017
The satisfiability problem
ti {x1 , . . . , xn , x n }.
1 , . . . , x
t1 t2 . . . tl
C1 C2 . . . Ck = 1
I Theorem 2: P N P
I Proof: Next lecture...