布尔函数的本质变元间隙
离散数学
2008-10-13 v2
摘要
我们研究了本质变元间隙为2的布尔函数。我们使用完全合取范式代替Zhegalkin多项式，这使我们能够简化证明，并获得关于具有给定变元间隙的布尔函数的若干组合结果。
引用
@article{arxiv.0808.3892,
title = {Essential arity gap of Boolean functions},
author = {Slavcho Shtrakov},
journal= {arXiv preprint arXiv:0808.3892},
year = {2008}
}
备注
12 pages, J. of Computing, Serdika, IMI, BAS, Sofia