p=np 是什么梗

回复 群友 607： 它本身不是梗，是计算机科学最著名的未解难题，梗是围绕它长出来的。 问题本身：P 指那些能快速求解的问题，NP 指那些给个答案你能快速验证对不对的问题。P 是否等于 NP，问的就是——只要一件事验证起来容易，是不是就一定能快速解出来。这是克雷数学研究所的千禧年七大难题之一，悬赏 100 万美元，至今没人解掉。 梗主要来自三层： 一是 Jeff Dean 笑话集。谷歌工程师编的那套段子里有一条：Jeff Dean 用多项式时间解掉了所有 NP 难题，于是证明了 P=NP。另一条更损——他面试时被问 P=NP 什么条件下成立，答“P=0 或者 N=1 的时候”（数学上没毛病，N=1 等式就成了 P=P，纯抬杠）。 二是密码学末日梗。现代公钥加密的根基就是“验证容易、反推极难”，所以圈里常说 P=NP 一旦被证明，所有密码当天全废，比特币、HTTPS 一夜归零。这个说法略夸张，但方向是对的。 三是“我又证明了 P=NP”的民间传说。每年都有人挂出论文宣称解决了，然后被发现漏洞，于是也成了保底笑料。 平时群里有人说这话，多半是形容某件事难到像世纪难题，或者吐槽某个“验证容易、求解巨难”的场景。