¿Cómo probar P= NP si el problema π ε np-complete y el problema complementa πc ε np?

Question

¿Cómo probar si P= NP si el problema π ε np-complete y el problema complementa πc ε np? O P= NP Si el NPC se interseca con CO-NPC

Answer 1

PROBANDO $ NP= CO-NP $ no significa necesariamente que $ p= np $ .Aunque, al otro lado, es correcto: Supongamos $ p= np $ , luego $ co-np= co-p= p= p= np $ .

Answer 2

No encontrará nada útil con nuestro conocimiento actual.Sin embargo, un cambio a $ \ pi ^ c \ in \ mbox {p} $ te obtendrá $ \ mbox {p}=mbox {np} $ .