我们在CS课程中学习复杂性，其中一个主题是NP和P的复杂性。我知道NP代表非确定性多项式时间，P代表多项式时间。现在我试着去理解这些意思。
＆＃34;非确定性多项式＆＃34;意思？我非常确定它与问题的运行时间有关，但我并非100％肯定。我读过维基百科的文章和其他一些博客，但他们的解释比我们做的更高，所以如果答案可以d d d＆＃34;一点点。
答案 0 :(得分：1)
Dumbed down version：如果你有两者一个问题和一个解决方案，你可以检查如果解决方案在多项式时间是正确的，那么它在NP中。如果您只有 一个问题，并且您可以在多项式时间找到正确的解决方案，那么它在P. P中就是NP的子集。
如果您真的想了解它的含义，您需要一些自动机理论的基础知识，并找出确定性和非确定性的图灵机是什么。这不是一个人可以轻易为你愚蠢的事情。