保理NP完全的后果是什么？

是否有涉及此的参考文献？

除了暗示NP = co-NP，还暗示BQP包含NP。

这似乎也暗示了NP完全问题的硬实例很容易产生。

由于已知整数分解在NP和co-NP中都存在，因此证明它是NP完全的暗示将暗示NP = co-NP，这被认为极不可能。

在Lance Fortnow的旧文章中有一个有趣的讨论。