This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Lesson 1905 of 2,872·43. Complexity TheoryPro lesson
P Subset of NP
Prove that every problem in P is also in NP by constructing trivial certificates and verifiers.