Class Description

coNPC: coNP-Complete

The class of decision problems such that (1) they're in coNP and (2) every problem in coNP is reducible to them (under some notion of reduction). In other words, the hardest problems in coNP.

Linked From

No class.