第三百章 为中华之崛起而读书(第三更,大章!)(1/4)

  【文娱:从经纪人到国际巨星】小说免费阅读,请收藏 一七小说【1qxs.com】

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

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

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

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

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

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

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

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

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

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

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

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

  午饭时间早就已经过了。

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

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

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

  直到下午三点。

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

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

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

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

  最后一句话音刚刚落下。

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

  不光是他。

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

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

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

  其他人也纷纷跟着附和。

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

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

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

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

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

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

  不得不说。

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

  在绝大多数米国人严重。

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

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

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

 

本章未完,点击[下一页]继续阅读-->