Sabemos que P = NP implica NP = coNP. A implicação inversa é válida? NP igual coNP implica que P é igual a NP? Se não, por que não?
Pesquisei no Google, mas não encontrei a resposta.
complexity-theory
James Johnson
fonte
fonte