318 她上台讲，未解之题（二更）（3/5）

她摘掉黑色马克笔笔帽，转身写下——

p vers np

台下众人两眼发懵。

“这是什么东西？”

“我从初中就开始学编程，为什么从来没听过？”

“很难吗？”

“不知道。”

“……”

当即有人拿出手机，点开浏览器，开始查资料。

江扶月不疾不徐：“1971年stephen&nnid lev相对独立地提出两个复杂度类p和np是否恒等的问题，即p是否等于np？”

“简单来说，p指的是用计算机能很快求解的问题，np指的是我们想找到最优解的问题。如果pnp，那么我们将很容易找到任意给定问题的解。[1]”

“这意味着我们所了解的社会将发生巨变，医学、科学、娱乐和人类社会一切任务的自动化程度都将立即发生质的飞跃。”