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