NP-complete 编辑
NP完全或NP完备，是计算复杂度理论中，决定性问题的等级之一。NP完备是NP与NP困难问题的交集，是NP中最难的决定性问题，所有NP问题都可以在多项式时间内被归约为NP完备问题。倘若任何NP完备问题得到多项式时间内的解法，则该解法就可应用在所有NP上，亦可证明NP问题等于P问题，然而目前为止并未发现任何能在多项式时间内解决NP完备问题的方法。
3
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
非决定性多项式集合是计算理论中最重要的集合之一。它包含P和NP-complete。
非决定性多项式集合是计算理论中最重要的集合之一。它包含P和NP-complete。
非决定性多项式集合是计算理论中最重要的集合之一。它包含P和NP-complete。
非决定性多项式集合是计算理论中最重要的集合之一。它包含P和NP-complete。
非决定性多项式集合是计算理论中最重要的集合之一。它包含P和NP-complete。
非决定性多项式集合是计算理论中最重要的集合之一。它包含P和NP-complete。
非决定性多项式集合是计算理论中最重要的集合之一。它包含P和NP-complete。
非决定性多项式集合是计算理论中最重要的集合之一。它包含P和NP-complete。
非决定性多项式集合是计算理论中最重要的集合之一。它包含P和NP-complete。
非决定性多项式集合是计算理论中最重要的集合之一。它包含P和NP-complete。