摘要: 定义在同一定义域上的两个布尔函数可能存在多种关系,本文研究它们之间的统计独立性,这种性质可以用于布尔置换的构造。本文给出了利用布尔函数的汉明距离判定两个布尔函数是否统计独立的充分必要条件,给出了寻找与某个已知布尔函数统计独立的布尔函数的算法,并分析了这种算法的有效性。
何良生. 布尔函数的统计独立性[J]. 计算机科学, 2008, 35(1): 83-86. https://doi.org/
HE Liang-Sheng (School of Electronics Technology, Information Engineering University, Zhengzhou 450002). [J]. Computer Science, 2008, 35(1): 83-86. https://doi.org/