Ou uTIne Decision, Search and Optimization Class p& class np Reductions NP-CompletenessOutline • Decision, Search and Optimization • Class P & Class NP • Reductions • NP-Completeness 2