Nous savons que P = NP implique NP = coNP. L'implication inverse tient-elle? Est-ce que NP égal à coNP implique que P est égal à NP? Sinon pourquoi pas?
J'ai googlé mais je n'ai pas trouvé la réponse.
complexity-theory
James Johnson
la source
la source