P与NP问题

P与NP问题这个问题真的困扰我好久好久了

原本以为懂的差不多了，结果一做题就又蒙圈了，真的好绕啊

经过激烈的挣扎之后，我大概也许差不多懂了吧

 

定义：

P问题：可以较快被计算出来的问题，也就是说可以用某种较为友好的算法进行计算得出的问题

NP问题：可以较快被验证的问题，但很难被计算出来的问题

（for example 我很难去破解一个密码，但是我很容易就可以验证这个密码是否正 确，我只要输入这个密码我就知道是否         正确，但无法知道正确的密码是啥，如果去暴力破解，则要花费很久很久很久很久很久，这就是一个NP问题）

 

一个我觉得很好的视频 https://www.bilibili.com/video/av19009866?from=search&seid=11650046223658912247