布尔函数的本质间隔
Essential arity gap of Boolean functions
摘要:
研究了本质元间隔为2的布尔函数.我们使用全合取范式代替Zhegalkin多项式,这使我们能够简化证明,并获得几个组合的结果,有关布尔函数与一个给定的arity间隙。
英文摘要:
We investigate the Boolean functions with essential arity gap 2. We use Full Conjunctive Normal Forms instead of Zhegalkin's polynomials, which allow us to simplify the proofs and to obtain several combinatorial results, concerning the Boolean functions with a given arity gap.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。