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

Complementary Classes: coNP

Define coNP as problems whose complements are in NP and examine relationships between P, NP, and coNP.

This lesson is for subscribers

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