顶点小说网

顶点小说网>获得诺奖很合理吧(半个汉堡) > 第103章 布尔函数敏感值猜想(第1页)

第103章 布尔函数敏感值猜想(第1页)

黄秋阳闻声望去,映入眼帘的是一个长相帅气的小孩,脸上挂着一个阳光的笑容。

怎么这小孩看着有点眼熟。

他的内心嘀咕着。

随即他也不再多想,随口回应道:

“小朋友,这可比大学的习题难多了”

“这是布尔…”

当他正欲解释布尔函数敏感度猜想猜想之时,他停住了。

他突然想到了一件事情,眼前的这个小孩估计也就上小学初中的年纪,大概率是听不懂他后续说的关于布尔函数敏感值猜想这些东西。

毕竟布尔函数敏感度猜想真要给对方介绍一番,还得先布尔函数是什么得跟对方解释一番。

简单来说就是这个函数的自变量是x1到xn,x1…xn都是布尔变量,取值都是0或者1。

这个函数的输出结果也是0或者1。

然后知道了布尔函数是什么之后,随后跟他解释布尔函数的敏感度。

而布尔函数的敏感度的解释是这样:

“对于一个布尔函数f,在某个输入x(x是n个bit的布尔变量)的情况下,有s个布尔变量变化时,结果会反转。我们就说布尔函数f在输入为x时的敏感度为s(f,x)。

所有敏感度s(f,x)的最大值s叫做布尔函数f的敏感度。”

这个比较抽象,如果杜哲听不懂的话,他还得举例!

用一个例子来举例。

假设你去银行申请贷款,银行给了一堆问题分别要你填是或者否。

你填完之后,银行会给你一个是否通过的结果。

这就相当于一个布尔函数!

然后你第一次填完之后,银行给予的结果是否。

你可能会十分沮丧,毕竟把精华留给老婆、把精力交给公司、把精神交给父母的你,已经身心俱疲。

此时你可能会想,如果有一些问题的答案填另一个答案,或许结果就会变成通过。

比方说在你填的答案的基础上,只需要修改6道问题之中任意一道题的答案,

那么银行给予你的结果就是的贷款审批通过。

那么6就是在你这个答案下的敏感度。

而布尔函数的敏感度就是在所有可能的答案敏感度中最大的那个。

而这个猜想就是最大的敏感度是关于输入个数的多项式。

然后后续有数学家这个猜想给简化的通俗易懂一点了。

就变成了杜哲手里这张纸片上的内容。

黄秋阳脑海中瞬间许多思绪闪过。

他心中估摸着这个小孩可能有超前学习了,就是好奇一番。

他又何必多费口舌去跟他解释这个事情呢。

念及此,他便也不再多言,微微摇头。

随后,他微微一笑,把那张纸递给了杜哲。

“好的,谢谢大哥哥!”,杜哲眼眸中带着兴奋,压低声音激动道:

“正好我也用用最近学的线性代数等大学的知识!”

呵!

请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:巫师:位面之子  我的故事里有你  那年冬天格外冷  绝命刀锋  都市之玄幻仙尊  无限惊悚副本  黑篮:奇迹的世代以打败我为目标  从失业开始成为国民好老板  无敌徒儿,令我无法自拔  诡异医院,创造全能死神  真视黄金瞳  华笼一梦  神帝重生地球  绝地天通:我创造了末法时代  影帝的小撩精是全能大佬  直播:一首句号,开局唱哭邓紫琪  灵元无界  诸天:从被强制绑定开始  因我而变的新后室  刻骨温柔,赵先生宠妻养娃日常  

已完结热门小说推荐

最新标签