摘要：布尔函数的敏感度和块敏感度之间存在一个新的分离：$bs(f)=(2/3)s(f)^2-(1/3)s(f)$。
作者：Andris Ambainis and Xiaoming Sun
论文ID：1108.3494
分类：Computational Complexity
分类简称：cs.CC
提交时间：2011-08-18
PDF 下载： 英文版 中文版pdf翻译中