首先要搞明白‘敏感度猜想。’
而‘敏感度猜想’是在1994年,由数学家Noam.Nisan和Mario.Szegedy提出的。
铭感度猜想的公式很简洁,可以简单表述为:【存在一个多项式P,对所有的布尔函数f,都成立bs(f)P[s(f)]!】。
看着非常的简单,公式也很简单。
是不是觉得,我我也行。
然而......
敏感度是理论计算机科学中近三十年来最重要,最令人困惑的开放性问题之一。
也就是说,这一个猜想,近30年来确实没有人能够解决。
当然,这并不是说其难度,足以达到像‘尼曼猜想’、‘NP完全问题’、‘杨-米尔斯存在性和质量缺口’...等这世界七大难题。
而之所以,这么长的时间没有解决。
主要原因是因为,敏感度猜想,它不仅仅涉及到的是一个计算机问题,它也涉及到了数学中的‘布尔型函数’。
正如唐教授的观点,一个普通人一辈子能够学好一门学科就不错了,就不要妄想在其他领域也有所成就。
而‘布尔型的敏感函数猜想’,则是涉及数学和计算机两门学科。
所以这个算是跨界的猜想,才会停滞了这么久没有被解决。
时间一分一秒的过去......
一直到了中午12点,顾晨方才放下手中的‘Leraning-God’钢笔。
不过......
对于布尔函数的敏感猜想,他任然是一头的雾水。
布尔型数据他知道,敏感度猜想涉及的布尔型数学他也能看懂。
但是,对于最后的二者连起来的布尔型函数的敏感猜想,确实始终没有任何的头绪。
“mmp,为啥连在一起,就搞不懂了呢。”顾晨的脸流露出一抹的无奈。
果然,这玩意沉浸了30年没有被解决,其难度还是不小的。
顾晨揉了揉太阳穴,放松了一些紧绷的神经,他知道‘猜想’之所以叫猜想,其难度是可想而知的,肯定也不是一时半会能够解决的。
现在所欠缺的,或许就是那一抹的灵感。
(求鲜花.........求收藏..........求评价...........求鲜花.........求收藏..........求评价。)