coNP

Einfache Sprache

Def. coNP

$\mathbf{coNP}$ ist eine Komplexitätsklasse, die alle Sprache beinhaltet, dessen Komplement in NP liegt.