Если P = NP, то почему P = NP = NP-Complete?

Question

Если P = NP, почему P = NP также равняется NP-Complete?

I.e. Почему тогда было бы так, что P = NP = NP-Complete?

Предполагая, что P != NP, были проблемы с NP в NP - Complete. Когда P = NP все проблемы NP на самом деле в настоящее время П.

Если нет все еще P = NP проблемы не в NP - Complete?

Answer 1

на будущее, никакой код = не принадлежит в StackOverflow ...

за ваш ответ, http://en.wikipedia.org/wiki/NP-complete обеспечивает полное объяснение. В терминах «непрофессионала» все проблемы NP могут быть преобразованы в NP-C с полиномиальным преобразователем. это означает, что если P = NP, все NP могут быть преобразованы в NP-C, которые по определению могут быть преобразованы в другой NP-C и т. д., так что P = NP = NP-C.