字体:大 中 小
护眼
关灯
上一页
目录
下一页
038 很重要的第一次 (第2/4页)
无非就是在使用柯西交错定理时,对于构成立方体的数学矩阵需要重新定义。 这也能算一道世界难题? 不过很快小猫又发了消息过来:“喵,这道题的原型是:对于一个布尔函数f,在某个输入x(x是n个bit的布尔变量)的情况下,有超过s个布尔变量变化时,结果才会反转。即为布尔函数f在输入为x时的敏感度为s(f,x)。所有敏感度s(f,x)的最大值s叫做布尔函数f的敏感度。证明:存在一个正常数C,是的bs(f)≤s(f)^C。而现在你已经完美证明了bs(f)≤2s(f)^4。恭喜你,宁孑你用最简单最容易验证的方法证明了布尔函数敏感度猜想。” 宁孑愣了愣,然后压根不等他有所行动,三月大人已经将关于布尔函数敏感度猜想的各种介绍都已经翻了出来。宁孑仔细的看着,在大脑里将无数数据进行转化,然后发现——他好像是真的把这个问题解决了。 对于用一个下午突然解决了一道世界难题这种事情,宁孑是没有准备的。 事实上在看到这个题目的时候,他压根就没想过这是一道世界难题。只把这道题当成一般的训练题来做的,现在顺利完成了就好像做梦一般。 毕竟这跟他上篇论文可不一样。 上篇论文可以说是三月强行灌输给他的,但这道难题是他通过这一个月的学习积累,举一反三自己做出来的。三月之前并没有给过他类似的训练,最多只有关于
上一页
目录
下一页