complemento
Sign in to saveAlso known as complement class
concepto relacionado con problemas de decisión y clases de complejidad
Article · Español
En teoría de la complejidad computacional, el complemento de un problema de decisión es el problema de decisión que resulta de invertir las respuestas sí y no. De manera equivalente, si se definen los problemas de decisión como conjuntos de cadenas finitas, entonces el complemento de este conjunto sobre algún dominio fijo es su problema de complemento.
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