Time complexity 什么'；NP在复杂性和可计算性方面的定义是什么？

我们在CS课程中学习复杂性，其中一个主题是NP和p复杂性。我知道NP代表不确定的多项式时间，P代表多项式时间。现在我正试图理解这些是什么意思

---

“非确定性多项式”是什么意思？我很确定这与问题的运行时间有关，但我不是100%确定。我读过维基百科的文章和其他一些博客，但他们的解释比我们做的要高，所以如果答案可以“简化”一点。

简化版本：如果你同时有一个问题和一个解决方案，你可以检查这个解在多项式时间内是否正确，它是NP。如果你只有一个问题，并且你可以在多项式时间内找到正确的解决方案，它在P中。P是NP的子集

---

如果你真的想理解它的意思，你需要一些自动机理论的基础知识，并找出什么是确定性和非确定性图灵机。这不是一件容易让人哑口无言的事。

可能是@bicker的复制品，实际上是@bicker的复制品