|
|
|
|
|
|
by anorwell
5625 days ago
|
|
|
If a single NP-Complete problem is in P, then P=NP. This is what NP-Complete means. In particular, factoring would be in P. Conversely, factoring is not NP-complete, so if factoring were in P, we could not draw any conclusions about P=?NP. |
|
|