概率方法在布尔函数相关免疫性研究中的应用

摘要

本文揭示了布尔函数的Ｗａｌｓｈ谱及“相关度”的概率实质，证明了Ｗａｌｓｈ谱的两条重要性质，正确地揭示了多维布尔向量函数的相关免疫性与其各分量的相关免疫性之间的关系；定义了布尔向量函数的Ｗａｌｓｈ变换及Ｗａｌｓｈ谱，并由此给出了与Ｘｉａｏ－Ｍａｓｓｅｙ定理相应的判别条件。