문제가있는 경우 P= NP를 증명하는 방법 π ε np-complete 및 문제는 πc ε np를 보완합니까?
-
29-09-2020 - |
문제
P= NP 문제가 있는지 증명하는 방법 π ε np-complete 및 문제는 πc ε np를 보완합니까? 또는 P= NP가 NPC가 공동 NPC와 교차하는 경우
해결책
$ NP= 공동 NP $ 은 반드시 $ p= np $ 을 의미하지는 않습니다....에 주위의 다른 방법은 정확합니다. $ p= np $ , $ co-np= co-p= np $ 을 가정합니다.
다른 팁
현재 지식에 유용한 것을 찾을 수 없습니다.그러나 $ \ pi ^ c \ in \ mbox> $ \ ston> $ \ mbox {P}=mbox {np} $ .
제휴하지 않습니다 cs.stackexchange