Slide 1 CSC5160 Topics in Algorithms Tutorial 2 Introduction to NP-Complete Problems Feb 8 2007 Jerry Le [email protected] Slide 2 Outline General definitions - P, NP,…