C
Rare
Co-NP
Co-NP (ou coNP) est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision au sens de la théorie de la complexité. C'est la classe complémentaire (au sens de la complexité) de la classe NP. On donne deux définitions équivalentes. co-NP est…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.