能在多项式时间内找出解的问题。。。例子很多啦
能在多项式时间内验证解的问题
一个NP问题可以使所有NP问题在多项式复杂度内归约到它,那么它就是NPC问题
P问题,NP问题,NPC问题学习笔记
原文:https://www.cnblogs.com/jiecaoer/p/11512670.html