Course contentsShow
Computer Science
Lesson 1904 of 2,87243. Complexity TheoryPro lesson

Examples of Problems in NP

Study classic NP problems: SAT, Hamiltonian path, subset sum, and graph coloring with their certificates.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.