最优代数免疫布尔函数的完全构造 |
|
|
ixi,则有: 1α1α21…α2n-21 1α2α22…α2n-22 1α2n-1α22n-1…α2n-22n-1g0g1g2n-2=0(2) 记: H=1α1α21…α2n-21 1α2α22…α2n-22 1α2n-1α22n-1…α2n-22n-1(3) 矩阵H的列向量记为Hi=(αi1,…,αi2n-1)T,i=0,1,…,2n-2,则H=(H0 H1 … H2n-2)。这样式(2)可以写为: H0g0+H1g1+…+H2n-2g2n-2=0(4) 本章要讨论的内容是函数f是否能够达到最优代数免疫,即是否存在零化子g满足deg(g)是否缺少相关的字母,是否应该是deg (g)?请明确,或补充。<「n/2,即是否存在解向量(g0,g1,…,g2n-2)满足w(g0,g1,…,g2n-2)>0且当w2(i)≥「n/2时gi=0。此时式(4)简化为: ∑0≤i≤2n-2,w2(i)≤「n/2-1Higi=0(5) 令H′=(Hi)w2(i)≤「n/2-1,则式(5)无解当且仅当矩阵H′非退化。此时f没有代数次数<「n/2的零化子。 上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] ... 下一页 >> |
|
|
|
上一个论文: 用二元一次方程组巧解古代数学名题 下一个论文: 初中代数应用题的审题策略 |
|