P ?= NP
计算复杂性理论是研究哪些问题是能够被计算机计算的，可以把问题归类为以下
- P问题
- NP问题
- NPC问题
- NP难问题
P问题
P指Polynomial，即那些存在多项式时间复杂度解法的问题
NP问题
Non-deterministic Polynomial，不确定能否找到多项式时间复杂度的解法，但是有多项式时间复杂度的方法来验证答案是否正确
NPC问题
NP-Complete，NP完全问题。NPC问题是一个NP问题，其他任何NP问题都可以在多项式时间内转换或归约成它
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！