P问题:指的是能在多项式时间内解决的问题。 NP问题:指的是能在多项式时间内验证的问题。在此,我们可以看出所有的P问题都属于NP问题,但是P是否等于NP呢,至今还未得到验证,即既证明不了P=NP,也证明不了P ≠ \ne ̸