no es igual
question: Lo que comúnmente se cree es la relación de valor entre P y co-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.
Lo que comúnmente se cree es la relación de valor entre P y co-NP
Se cree que NP no es igual a co-NP;
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.
Se cree que NP <hl> no es igual <hl> a co-NP;
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 <hl> no es igual <hl> 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, 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. <hl> Se cree que NP no es igual a co-NP; <hl> 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.