This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Define coNP as problems whose complements are in NP and examine relationships between P, NP, and coNP.
You've completed the free preview. Subscribe to unlock every lesson in every course.