论文标题
布尔功能类别的分离结果
Separation Results for Boolean Function Classes
论文作者
论文摘要
我们显示了某些重要类布尔函数之间（几乎）分离。我们使用的技术是证明一个类中功能的总影响小于另一类功能的总影响。特别是，我们（几乎）（几乎）（几乎）分离了几类布尔函数，这些函数已在编码理论和加密术中与已在组合学和复杂性理论中研究的类中进行了研究。
We show (almost) separation between certain important classes of Boolean functions. The technique that we use is to show that the total influence of functions in one class is less than the total influence of functions in the other class. In particular, we show (almost) separation of several classes of Boolean functions which have been studied in the coding theory and cryptography from classes which have been studied in combinatorics and complexity theory.
