問題ΠεNP完全で問題を補完する場合は、P= NPを証明する方法

Question

問題がある場合、P= NPの場合、問題πεが完了し、問題を補完するπCεnp？ または P= NP NPCがCO-NPC

と交差する場合

Answer 1

証明 $ np= co-np $ は必ずしも $ p= np $ 。しかし、はが正しいですが。 $ p= np $ 、次に $ co-np= co-p= p= np $ 。

Answer 2

現在の知識に役立つものは何も見つかりません。ただし、 $ \ pi ^ c \ in \ mbox {p} $ に変更が取得されます $ \ mbox {p\ mbox {np} $ 。