今天看了后，终于能大致理解，P问题，NP问题之间的简单区别。
P问题---多项式可解决的问题；
NP问题----给出一个解，判断这个解是可以用多项式复杂度内能verify的问题?
n!是一个指数级问题。
n!~~2^n
今天看了后，终于能大致理解，P问题，NP问题之间的简单区别。
P问题---多项式可解决的问题；
NP问题----给出一个解，判断这个解是可以用多项式复杂度内能verify的问题?
n!是一个指数级问题。
n!~~2^n
本文标题：NLP初学之-P ， NP ， NP Hard问题
本文链接：https://www.haomeiwen.com/subject/rucbtktx.html
网友评论