Carve104的博客

原创 【简述】【图】P类问题、NP类问题、NP完全问题和NP难问题

P类问题是指一类能够用确定性算法在多项式时间内求解 的判定问题。NP类问题是指一类可以用不确定性多项式算法求解的判定问题。