Remember
showing a problem A is NP-complete is showing that you can use A to solve a known NP-complete problem
Previous slide
Next slide
Back to first slide
View graphic version