做作业容易,还是对答案容易?
想象妈妈买了一盒 1000 块的散落拼图。要把它们一块块找齐拼好(做题),你可能要花上整整三天三夜,甚至电脑都要算几万年!
但是,如果拼图本来就已经拼好了,妈妈走过来看一眼:“看看有没有缺角?是不是小狗的图案?”——只需要 2 秒钟,就能立刻检查对不对(对答案)!
❓ 数学家在争论什么?
数学家想知道:如果一道题目“检查起来超级容易”,那它是不是“解起来也一定有某种捷径能够同样容易”?
这就是著名的 P 是否等于 NP。如果 P=NP,说明只要能被验证的问题,就一定有极速算法能解开!
🚀 如果被解开,世界会怎样?
超级双刃剑! 如果 P=NP,电脑能在几分钟内发明拯救绝症的特效药、设计完美的航天飞机;但与此同时,全世界所有的银行密码、手机锁屏密码瞬间全都会被秒解失效!
NP 问题 (Nondeterministic Polynomial time): 只要有人给你一个答案,你能在多项式时间内验算真假的问题。目前大多数科学家倾向于认为 P ≠ NP(有些题就是天生很难算!),但谁也拿不出铁证!