CMSC 741 - Theory of NP-Completeness

Credits: [3]

Description: An in-depth study of the classes P and NP, along with the concepts of reducibility and completeness. NPcomplete problems are surveyed, and reduction techniques are examined in greater detail. An important goal is to develop skill at proving problems NP-complete.
Course ID: 053059
Prerequisite: Prerequisite: CMSC 641 or consent of instructor.
Components: Lecture
Grading Method: A-F, Pass/Fail, Audit