Report - The Cook-Levin Theoremashe/cook-levin-handout.pdfCook-Levin Theorem I A Boolean formula is satis able if you can assign truth values to x 1;:::;x n so that ˚(x 1;:::;x n) is true.

Please pass captcha verification before submit form