大偶数变量上几乎最优弹性布尔函数的构造

本文描述了一种构造非线性弹性布尔函数的技术。通过使用少量变量上的若干组不相交谱函数，可以构造出大偶数变量上的几乎最优弹性函数。结果表明，给定任意$m$，可以构造无穷多个$n$变量（$n$为偶数）、$m$阶弹性函数，其非线性度$>2^{n-1}-2^{n/2}$。由此获得了一类先前未知的高度非线性弹性函数。随后提出了一种优化所构造函数代数次数的方法。最后，给出了主构造的一个改进版本。