Complémentaire
Sign in to saveAlso known as complement class
relating to decision problems and complexity classes
Article · Français
En théorie de la complexité (un domaine de l'informatique théorique), on parle du complémentaire d'une classe C, noté co-C ou coC, pour désigner l'ensemble des langages complémentaires des langages de la classe. Cet opérateur amène à considérer de nouvelles classes comme co-NP, le complémentaire de NP.
Abstract from DBpedia / Wikipedia · CC BY-SA