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
Connections
International Standard Book Number
Entity
natural number
Entity
prime number
Entity
composite number
Entity
complement
Entity
string
Entity
computational complexity theory
Entity
involution
Entity
closure
Entity
Kiyoshi Itō
Entity
NP
Entity
decision problem
Entity
complexity class
Entity
NL
Entity
BPP
Entity
L
Entity
RP
Entity
ZPP
Entity
PP
Entity
DTIME
Entity