Theory of NP- Completeness Topics: Turing Machines Cook’s Theorem Implications NP-complete.ppt Courtesy to Randal E. Bryant.