简化加权和函数的最小与最大敏感度
离散数学
2016-01-28 v2
摘要
敏感度是布尔函数的一个重要复杂度度量。本文给出简化加权和函数的最小与最大敏感度的性质。得到了简化加权和函数最小敏感度的一个简单闭式公式。展示了一个现象：加权和函数的最小敏感度实为大素数的指示器，即对于大素数 p，加权和函数的最小敏感度恒等于 1。
引用
@article{arxiv.1505.00887,
title = {The Minimal and Maximal Sensitivity of the Simplified Weighted Sum Function},
author = {Jiyou Li and Chu Luo and Zeying Xu},
journal= {arXiv preprint arXiv:1505.00887},
year = {2016}
}
备注
6 pages