P = NP 인 경우 왜 P = NP = NP- 완료입니까?

Question

P = NP 인 경우 P = NP도 역시 NP-Complete입니까?

e.e. 그렇다면 왜 그런 경우가 P = NP = NP-Complete일까요?

P != NP으로 가정하면, NP - NP 완료에없는 NP에 문제가있었습니다. P = NP은, 모든 NP 문제가 실제로있는 경우 지금 P.

는

여전히 NP - Complete에 P = NP 문제가되지해야하지?

Answer 1

나중에 참조 할 수 있도록, 어떤 코드 = http://en.wikipedia.org/wiki/NP-complete 전체 설명을 제공, 귀하의 답변으로

... 유래에 속하지하지 않습니다. '평신도'용어로 모든 NP 문제는 다항식 변환기로 NP-C 문제로 변환 될 수 있습니다. 즉, P = NP이면 모든 NP를 정의에 따라 NP-C 등으로 변환하여 P = NP = NP-C로 변환 할 수 있습니다.