5元1阶弹性函数的代数免疫阶

摘要：

首先给出了最优代数免疫布尔函数弹性阶的一个上界,并且证明了一类5元1阶弹性函数不是最优代数免疫函数,得到了最优代数免疫函数具有一阶弹性时可能的结构形式;在此基础上,给出了布尔函数代数免疫阶和弹性阶随着变元个数变化的一些结果,最后给出了一个5元1阶弹性的最优代数免疫布尔函数.

关键词：布尔函数、零化子、代数免疫、相关免疫

所属期刊栏目：32

分类号：TN918.1

资助基金：国家自然科学基金资助项目60873191,60903152,61003286,60821001;河南省教育厅自然科学研究计划基金资助项目2011B110010;河南省科技创新杰出青年计划基金资助项目084100510013;新乡学院科技创新基金

在线出版日期：2011-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：17-24