甜梦文库

手机浏览器扫描二维码访问

第12章 一道题目的证明答案（第1页）

出租屋内。

陆远等到李梦琪离开之后，将门关了起来，然后洗漱了一番。

这些天，如果补课时间晚了，陆远就不回学校了，直接在这里睡。

躺在床上，陆远目光看向天花板，然后凝神。

全息3D投影顿时出现。

陆远将目光看向了系统奖励的物品一栏。

在数学等级升到Lv3级的时候，系统奖励了一份‘图纸解析’，刚才陆远还没来得及去研究。

“系统，打开图纸解析。”

陆远默念一声，眼前全息投影变换出现了一行文字。

【布尔函数灵敏度猜想证明过程。】

？？？

陆远瞪大了眼睛。

作为一个非数学系学生，陆远不知道‘布尔函数’是什么鬼东西，但是他知道最基本的常识。

任何一个数学公式，一旦跟‘猜想’二字牵扯到关联，那它的难度等级，就要上升几个档次。

果不其然，当陆远看到解析图纸上的需要猜想的公式的时候，一句mmp破口而出。

这个猜想公式是这样的：

【存在一个多项式P，对所有布尔函数f，都成立bs（f）＜=P【s（f）】！】

公式很简单，也仅仅只有不到十来个数字符号。

但是，公式的所有字符陆远都认识，而这些字符一旦合起来，陆远则是有些看不懂了。

“这是自己现在数学Lv3级可以做的事情？”

“系统也太高看自己了吧。”

陆远一时间感觉到有些被冒犯，但又找不到任何证据。

“mmp的。”

“男人是不能被冒犯的，系统你摊上大事了。”

陆远顿时也是困意全无了，起身就打开了随身带着的笔记本电脑。

一番了解之后，陆远大概知道了眼前的这一份‘图纸解析’是什么玩意。

这确实是一道证明题的答案，这是在1992年，路撒冷希伯来大学的NoamNisan和现在罗格斯大学的MarioSzegedy提出了理论计算机界重要的猜想之一。

近三十年来，自然有很多自认为天才的人物去破解干掉这个猜想。

但是无疑全部都失败了。

布尔敏感函数猜想也成为了计算机学科近三十年来最重要、最令人困惑的开放性问题之一。

“系统，你这玩笑开大了。”

陆远嘴角轻笑，肾上腺激素却开始飙升，双手忍不住的颤抖了起来。