P no es igual a NP
question: ¿Qué implicación puede derivarse para P y NP si P y co-NP se establecen para ser desiguales?, 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.
¿Qué implicación puede derivarse para P y NP si P y co-NP se establecen para ser desiguales?
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. 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 ha demostrado que si estas dos clases de complejidad no son iguales entonces <hl> 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. 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 <hl> 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. 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. <hl> Se ha demostrado que si estas dos clases de complejidad no son iguales entonces P no es igual a NP . <hl>