Come dimostrare P= NP se PROBLEMA π π NP-Completo e completa complementare πC ε NP?

Question

Come dimostrare se p= np se problem π ε np-completo e complemento problematico πc ε np? O P= NP se NPC si interseca con Co-NPC

Answer 1

Proving $ NP= Co-NP $ non significa necessariamente che $ p= np $ .Anche se, l'altro modo in giro è corretto: Assumere $ p= np $ , quindi $-co-np= co-p= p= np $ .

Answer 2

Non troverai nulla di utile con la nostra corrente conoscenza.Tuttavia, una modifica a $ \ pi ^ c \ in \ mbox {p} $ ti otterrà $ \ mbox {p}=mbox {np} $ .