华裔数学家用两页纸证明了一个重要的计算机科学猜想

2019-07-29 09:51:08 来源: 编辑:

Quantamagazine 就此问题举例说:你向银行申请贷款,需要填一系列答案为是或否的问题,银行根据你的答案进行评分做出决定。

这个过程就是一个布尔函数,你的答案就是输入比特,银行的决定就是输出比特。如果你改变某个问题的答案会导致结果翻转,这个比特/答案就被定义为敏感了,如果有 7 个问题任意一个翻转会导致结果翻转,那么其敏感度就是 7。                     

Hao-Huang_Yao-Yao-2000x1500-1720x1290.jpgBoolean_Sensitivity_FINAL560-1068x1720.jpg

本网部分文章信息来源于网络转载,只是出于传递更多信息之目的,并不意味赞同其观点或对其内容的真实性负责。如对文章内容有疑议,发现差错和版权方面的问题及不良信息,请联系本网 ,并提供稿件“纠错”信息。