如何解决在多项式时间内解决 NP 难题是否使其成为 NP 完全问题？
我试图理解这个过程，以便 P = NP。考虑一个问题 L，它可以简化为一个 NP-Complete 问题，这意味着 L 是 np-hard 问题。现在，如果我们在多项式时间内求解 L，它会是 NP 完全的吗？使 P = NP 为真。我错过了什么吗？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
