So beweisen Sie P= NP, wenn das Problem π ε NP-Komplett- und Problemkomplement πC ε NP?

Question

Wie beweisen Sie, wenn p= np wenn problem π ε np-komplett und problem ergänzen πc ε np? ODER P= NP, wenn NPC mit CO-NPC

schneidet

Answer 1

Proving $ NP= CO-NP $ bedeutet nicht unbedingt, dass $ P= NP $ .Obwohl der andere Weg um ist richtig: Nehmen Sie an, $ P= NP $ , dann $ co-np= co-p= p= np $ .

Answer 2

Sie werden mit unserem aktuellen Wissen nichts Nützliches finden.Eine Änderung in $ \ pi ^ c \ in \ mbox {p} $ wird Sie $ \ mbox {p erhalten}=mbox {np} $ .