Lecture Notes
lec12_2003.pdf
Description:
This resource contains information on NP-completeness, optimisation problems, proving negative examples by scaling and polynomial approximation schemes.
Resource Type:
Lecture Notes
pdf
156 kB
lec12_2003.pdf
Course Info
Instructor
As Taught In
Fall
2005
Level
Learning Resource Types
assignment_turned_in
Problem Sets with Solutions