安东·马琴科 Maioran-McFarland类bent函数的通信复杂性。 （英语） Zbl 1369.94630号 Lobachevskii J.数学。 37，第6号，730-733（2016）. 摘要：本文研究了Maioran-McFarland类中布尔bent函数的二方通信复杂性。特别地，我们描述了bent函数的Maiorana-McFarland构造与布尔函数矩阵形式上的运算之间的联系，并证明了Maioran-McFarland类中变量的bent函数具有确定的通信复杂度等于（n+1）。最后，通过给出此类函数的例子，我们表明并非所有bent函数都具有高通信复杂度下限。 MSC公司： 94D10号 布尔函数 06E30年 布尔函数 关键词：bent函数;Maioran-McFarland施工;通信复杂性;对数秩技术 PDF格式BibTeX公司 XML格式引用 \textit{A.Marchenko}，Lobachevskii J.数学。37，第6号，730--733（2016；Zbl 1369.94630） 全文： 内政部 参考文献： [1] O.S.Rothaus，“关于弯曲函数”，《组合理论杂志》，A系列20（3），300-305（1976）·Zbl 0336.12012号 ·doi:10.1016/0097-3165（76）90024-8 [2] N.N.Tokareva，“弯曲函数：结果和应用。调查”，Prikl。磁盘。材料1（1），15-37（2009）·Zbl 07300318号 [3] Yao，A.C.，与分布式计算相关的一些复杂性问题（初步报告），209-213（1979） [4] R.L.McFarland，“非循环群中的差集族”，《组合理论杂志》，A系列15（1），1-10（1973）·Zbl 0268.05011号 ·doi:10.1016/0097-3165（73）90031-9 [5] Mehlhorn，K。；Schmidt，E.M.，拉斯维加斯在超大规模集成电路和分布式计算中优于确定性，330-337（1982） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。