Sabemos que P = NP implica NP = coNP. ¿Se cumple la implicación inversa? ¿NP es igual a coNP implica que P es igual a NP? ¿Si no, porque no?
Busqué en Google pero no encontré la respuesta.
complexity-theory
James Johnson
fuente
fuente