P问题，NP问题，NPC问题学习笔记

                能在多项式时间内找出解的问题。。。例子很多啦

  • NP问题

                能在多项式时间内验证解的问题

  • NPC问题

                一个NP问题可以使所有NP问题在多项式复杂度内归约到它，那么它就是NPC问题

posted @ 2019-09-12 16:40  连昵称都不能重复  阅读(289)  评论(0)  编辑  收藏  举报