朋友发来一篇论文，有人宣称解决了著名的P与NP问题。
朋友：要是真的，那可是重大学术进展！网评铺天盖地。你觉得怎么样？
我：我学识有限，论文又深奥……
朋友：你不是自命不凡吗？天天向我推你关于NP的想法？还写成了小说。
我：那不是NP，是3P问题……
朋友：3P问题？什么3P？
我：就是三个人一起……做那个……敢情我的小说你从没读过啊
朋友：啊？3P！亏你脸都不红。
我：……
朋友：你想3P？
我：写个小说而已。
朋友：跟谁？
我：宽容一点嘛
朋友：我跟你绝交！你以后1P……
Planning
Perchurseing
Production
TA hates the 3P
三极管
写小说另算，NP系统都可以写论文。。
是不是必须3P？看似更能凸显宇宙生存的艰难
P vs NP 问题 是计算机科学中最重要和最深奥的未解决问题之一，它关系到我们能否高效地解决各种现实世界中的计算问题。
P（Polynomial time）：指的是可以在多项式时间内被“高效解决”的问题。 换句话说，有一个算法，它在合理时间内就能给出问题的解。 例子：
给一组数字，求它们的和。
判断一个数是否为质数（现代算法可以做到多项式时间）。
NP（Nondeterministic Polynomial time）：指的是可以在多项式时间内验证解是否正确的问题。 也就是说，即使你找不到解，但如果有人给了你一个候选解，你能快速验证它对不对。 例子：
数独问题：你可能很难解出一个数独，但如果有人给了你一个填好的表格，你可以很快检查它是否满足规则。
背包问题：给你一个物品选择方案，很容易验证总价值是否达到目标且重量不超标。
P vs NP 问题的核心问题是：
是否所有“能被快速验证的问题”也都能“被快速解决”？
也就是说，是否 P = NP？
朋友发来一篇论文，有人宣称解决了著名的P与NP问题。
朋友：要是真的，那可是重大学术进展！网评铺天盖地。你觉得怎么样？
我：我学识有限，论文又深奥……
朋友：你不是自命不凡吗？天天向我推你关于NP的想法？还写成了小说。
我：那不是NP，是3P问题……
朋友：3P问题？什么3P？
我：就是三个人一起……做那个……敢情我的小说你从没读过啊
朋友：啊？3P！亏你脸都不红。
我：……
朋友：你想3P？
我：写个小说而已。
朋友：跟谁？
我：宽容一点嘛
朋友：我跟你绝交！你以后1P……
Planning
Perchurseing
Production
TA hates the 3P
三极管
写小说另算，NP系统都可以写论文。。
是不是必须3P？看似更能凸显宇宙生存的艰难
什么是P vs NP 问题？ ChatGPT said:
P vs NP 问题 是计算机科学中最重要和最深奥的未解决问题之一，它关系到我们能否高效地解决各种现实世界中的计算问题。
基本定义P（Polynomial time）：指的是可以在多项式时间内被“高效解决”的问题。
换句话说，有一个算法，它在合理时间内就能给出问题的解。
例子：
给一组数字，求它们的和。
判断一个数是否为质数（现代算法可以做到多项式时间）。
NP（Nondeterministic Polynomial time）：指的是可以在多项式时间内验证解是否正确的问题。
也就是说，即使你找不到解，但如果有人给了你一个候选解，你能快速验证它对不对。
例子：
数独问题：你可能很难解出一个数独，但如果有人给了你一个填好的表格，你可以很快检查它是否满足规则。
背包问题：给你一个物品选择方案，很容易验证总价值是否达到目标且重量不超标。
问题的核心P vs NP 问题的核心问题是：
也就是说，是否 P = NP？