【转载存档】我竟然从工地挖出来一枚CPU！第三部分(19)

岂料老爷子面不改色，神情反而显得更加自信，一个老人身上竟然流露出年轻人才有的意气风发，仿佛又回到了20多年前一战成名的侯士达。年近60的他说话竟然激动地颤抖了起来：
“想不到啊，想不到。”
“我本以为我要把它带进土里去的，想不到它还能有出头的日子。”
”它是什么？是个东西还是个人？”这话倒是把联络员搅得一头雾水。
侯士达并没有理会联络员的疑问，只是顺手从抽屉里取出一张纸、一支笔，用笔在纸上写下了一个大大的等号，在等号的左边写下了一个字母“P”，右边写下了两个字母“NP”。
“P=NP？”
我们的联络员虽然不是人工智能领域的专家，可毕竟也是拥有博士学位的精英，他的脑海中在迅速回想他所学过的所有知识。
“您，您说的不是那个困扰学术界多年的难题吧？”这下轮到联络员颤抖了。
侯士达笑而不语，显然是默认。
“您把它解决了？这可是近几十年来数学、逻辑学、计算机学最大的难题，几十年来多少天才在这个问题上折戟！”
侯士达依然保持微笑：“这二十年来，我一个人蜷缩在这里，不问世事，就干了这一件事。”说着叹了口气，眼角竟然闪着点泪花：“我一开始研究它的时候还是个小伙子，可现在，唉……已经是个糟老头子了。”

“可是既然您解决了这么重要的问题，您为什么不把它发表出来？世人要是知道您解决了这么大的难题，荣誉、金钱、地位还不是想要什么就有什么？何必在此处过着穷酸生活呢。对了，这个问题不是被‘克雷数学研究所’列为七个千禧难题之一吗，任何人只要解决了这七个问题中的一个都将获得100万美元的大奖！”
“你知道这个发现意味着什么吗？我证明了P=NP，意味着对于图灵机而言，任何非多项式问题都可以在多项式时间内解决！这是一场彻底的革命！”
“或许我说的太过专业化，你还是不能理解它的意义。说得通俗一些吧，把一个大数拆分成多个质数的乘积，这是个非多项式问题，现在已有的算法都是靠试商，说白了就是凑（不能在多项式时间内给出结果）。而把两个数项乘得到一个大数则容易得多，这是个多项式算法，可以在多项式时间内得到答案。要知道这种不对等性正是现在很多加密算法的核心。
但是，我证明了P=NP之后，一切都变了。分解大数也可以像小数相乘一般简单，现在的那一套加密体系马上就崩塌了。
然而它的意义远不止这么多。任何非多项式问题都可以在多项式时间内解决，注意是任何！是任何！是任何！这个问题既可以是分解质因数，也可以是翻译一本书，甚至可以是指挥一支军队、领导一个国家！