第52章 普林斯顿的惊讶 (第3/5页)
无上宗.QD提示您:看后求收藏(吾爱小说网52xsw.net),接着再看更方便。
“……目前已经证明的诸多布尔函数复杂度指标中,所有的指标都和块灵敏度这个指标有多项式关系,而偏偏灵敏度这个指标却找不到和块灵敏度的对应的多项式关系,对此……
根据Gotsman and Linial在论文The equivalence of two problems on the cube中证明结果,以下两个命题对于任意单挑函数h【n】等价(h:N→R)等价:……
所以,我们可以根据②得到下面结论,s(f)≥√deg(f)……
引入柯西交错定理……联合不等式……
我们可以得到(H)≥√n,至此,定理一得证,相应的,布尔函数的灵敏度猜想也的正了!”
一分钟;
五分钟;
十五分钟;
半个小时……
<div class="contentadv"> 等到论文全部看完,威尔斯猛地站了起来,冲出了办公室,大叫道:“天啊,上帝,他竟然如此巧妙简单的证明了灵敏度猜想问题,真是个天才,我现在就去把他介绍给我的导师德利涅教授。”
徐永志:“……”
有这么惊讶的吗?
德利涅教授是谁?这在学术圈可是无人不知无人不晓的大牛级人物,世界最顶级的数学家之一,多个国家的院士,1978年就拿了菲尔茨奖,在今年还被比利时国王封为了子爵,身上的荣誉多到数都数不过来。
威尔斯竟然要把“赵默”引荐给德利涅教授,可想而知这篇论文把威尔斯给惊艳到了什么程度。
然后,他走到了电脑旁边,好奇的看向了这篇让威尔斯欣喜若狂的论文。
半个小时后,看完了论文的徐永志的反应和威尔斯没什么两样,他也是拍案叫好道:“漂亮,太漂亮了!竟然用如此巧妙的方法证明了这个问题,他怎么想到的?”
灵敏度猜想,他当然知道。
自从1982年被提出以来,一直没有人证明出来,参与证明的数学家、计算机专家们都写的长篇累牍的也没能证明出来。
他怎么也没想到,现在,一个来自祖国的新人,用区区三页PDF档就把这个猜想给证明了,实在是天才!