第五十二章 普林斯顿的惊讶(3/5)

“……目前已经证明的诸多布尔函数复杂度指标中,所有的指标都和块灵敏度这个指标有多项式关系,而偏偏灵敏度这个指标却找不到和块灵敏度的对应的多项式关系,对此……

根据Gotsman and Linial在论文The equivalence of two problems on the cube中证明结果,以下两个命题对于任意单挑函数h【n】等价(h:N→R)等价:……

所以,我们可以根据②得到下面结论,s(f)≥√deg(f)……

引入柯西交错定理……联合不等式……

我们可以得到∆(H)≥√n,至此,定理一得证,相应的,布尔函数的灵敏度猜想也的正了!”

一分钟;

五分钟;

十五分钟;

半个小时……

等到论文全部看完,威尔斯猛地站了起来,冲出了办公室,大叫道:“天啊,上帝,他竟然如此巧妙简单的证明了灵敏度猜想问题,真是个天才,我现在就去把他介绍给我的导师德利涅教授。”

徐永志:“……”

有这么惊讶的吗?

德利涅教授是谁?这在学术圈可是无人不知无人不晓的大牛级人物,世界最顶级的数学家之一,多个国家的院士,1978年就拿了菲尔茨奖,在今年还被比利时国王封为了子爵,身上的荣誉多到数都数不过来。

威尔斯竟然要把“赵默”引荐给德利涅教授,可想而知这篇论文把威尔斯给惊艳到了什么程度。

然后,他走到了电脑旁边,好奇的看向了这篇让威尔斯欣喜若狂的论文。

半个小时后,看完了论文的徐永志的反应和威尔斯没什么两样,他也是拍案叫好道:“漂亮,太漂亮了!竟然用如此巧妙的方法证明了这个问题,他怎么想到的?”

灵敏度猜想,他当然知道。

自从1982年被提出以来,一直没有人证明出来,参与证明的数学家、计算机专家们都写的长篇累牍的也没能证明出来。

本章未完,点击下一页继续阅读。