co-NP
question: ¿En qué clase de complejidad se complementan los problemas de NP?, context: En la misma línea, co-NP es la clase que contiene los problemas del complemento (i.e. Problemas con las respuestas de sí / no invertidas) de problemas de NP. Se cree que NP no es igual a co-NP; Sin embargo, aún no ha sido probado. Se ha demostrado que si estas dos clases de complejidad no son iguales entonces P no es igual a NP.
¿En qué clase de complejidad se complementan los problemas de NP?
En la misma línea, co-NP es la clase que contiene los problemas del complemento (i.e.
En la misma línea, co-NP es la clase que contiene los problemas del complemento (i.e. Problemas con las respuestas de sí / no invertidas) de problemas de NP. Se cree que NP no es igual a co-NP; Sin embargo, aún no ha sido probado. Se ha demostrado que si estas dos clases de complejidad no son iguales entonces P no es igual a NP.
En la misma línea, <hl> co-NP <hl> es la clase que contiene los problemas del complemento (i.e.
En la misma línea, <hl> co-NP <hl> es la clase que contiene los problemas del complemento (i.e. Problemas con las respuestas de sí / no invertidas) de problemas de NP. Se cree que NP no es igual a co-NP; Sin embargo, aún no ha sido probado. Se ha demostrado que si estas dos clases de complejidad no son iguales entonces P no es igual a NP.
<hl> En la misma línea, co-NP es la clase que contiene los problemas del complemento (i.e. <hl> Problemas con las respuestas de sí / no invertidas) de problemas de NP. Se cree que NP no es igual a co-NP; Sin embargo, aún no ha sido probado. Se ha demostrado que si estas dos clases de complejidad no son iguales entonces P no es igual a NP.