摘要：改进Nisan和Szegedy的经典定理，证明布尔函数的一阶多项式最多依赖于d2^(d-1)个变量。在Chiarelli、Hatami和Saks的最新研究中，上限改进为C乘以2^d，其中C = 6.614。我们通过改进他们的论证来得到C = 4.416。
作者：Jake Wellens
论文ID：1903.08214
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2019-03-22
PDF 下载： 英文版 中文版pdf翻译中