第(1/3)页

    第301章    为中华之崛起而读书（第三更，大章！）

    何易讲解的声音越来越兴奋。

    在解题的过程中，对于解题者而言。

    这又何尝不是一种乐趣呢？

    何易继续道：“我们可以对构造的加密机制，引入不可见参数，仅根据明文-密文对，满足加密条件的密钥为整个密钥空间。”

    “也就是说，对于某确定的明文，用确定的密钥加密后的密文表现出完全随机的性质……”

    能够来到这里的人，几乎都是学术界的天花板存在。

    虽然没深入的研究过np完全问题。

    但何易讲的足够简洁明了。

    基本绝大部分人都能听懂。

    也正是因此，何易越讲到后面，众人便越兴奋！

    按照这个逻辑，p!=np好像……真的可能被证明成功啊！

    何易这一讲，就是好几个小时。

    午饭时间早就已经过了。

    但是期间，却没有一个人离开去吃午饭。

    尚行昭在一旁听的干着急。

    没错，他就是现场中，那为数不多，什么也听不懂的人之一。

    直到下午三点。

    何易足足写了一百多块儿黑板。

    这场解说才终于逐渐接近尾声。

    何易擦了擦额头上的汗珠，道：“证明了这种加密机制满足单向函数的性质，也即证明了不能在多项式时间内找到密钥。”

    “但是验证一个密钥的正确性，却是多项式时间复杂度的。我们从而根据“单向函数存在即p!=np”这一经典结论，也就证明了p不等于np。”

    最后一句话音刚刚落下。

    一个外国的老头教授就兴奋的抱头大叫：“我的上帝，我之前为什么就没有想到过这种办法，这……这简直就是神迹啊！”

    不光是他。

    现场几乎每一个数学家的呼吸都变得逐渐急促了起来。

    何易笑道：“虽然距离np的完全问题，还有很大一段路要走，但是这至少也算是迈出了一小步吧。”

    一位国外的研究学者兴奋的摇头道：“易，这绝对不是一小步，你是个天才，未来如果np完全问题被彻底攻略，你就将会是最大的那个功臣！”

    其他人也纷纷跟着附和。

    他回头看向那个找茬的外国佬，问道：“怎么样，我的解释你还满意吗？”

    那个外国佬也算兴奋人群中的一员。

    在听到了何易的话后，他一点也不尴尬。

    反而大笑着道：“易……不，何教授，我为我之前的鲁莽道歉。”

    “我在这里向您保证，从今往后，我一定会好好学习汉语。”

    “我衷心的期待下一次见面时，我能够用汉语跟您交流。”

    不得不说。

    米国人在某些方面，确实和国人不太一样。

    在绝大多数米国人严重。

    犯错并不是一件很严重的事情。

    而且，有些米国人的脸皮确实厚道的一定的程度。

    前几个小时，还在无耻的针对华国教授。

    后一秒就对何易如此尊敬。

    甚至还声称自己会学习汉语。

    这态度转变，直接把何易的情绪都给整的不连贯了。

    来自世界各国的其他数学教授，已经没把心思放在针对华国教授的身上了。

    此刻，他们仿佛看到了一扇新世界的大门！

    那个足足上百年，都没有任何进展的世界七大难题之一。

    而且还是排在榜首的np完全问题。

    如今竟然又被一个青年给推进了一大步！

    尚行昭全程都很懵逼。

    他拉了一下身边的一位数学系教授，问道：“老崔，这个什么np完全问题，解出来很重要吗？”

    被叫做老崔的数学教授一脸激动的道：“何止是重要啊！”

    “当今时代，在纯粹科学研究，通信、交通运输、工业设计和企事业管理部门。”

    “在社会军事、政治和商业的斗争中涌现出大量的np问题。”

    “如果按照以往的穷举法，进行求解，那些天文数字根本就没有任何实用价值。”

    “而np=p？如果能彻底解决这些问题，那将又会是一次彻底的改革！”
    第(1/3)页