傅里叶最小熵/影响猜想中常数的一个下界
计算复杂性
2024-01-19 v2
摘要
我们描述了一种布尔函数的新构造。我们构造的一个具体实例给出了一个30变量的布尔函数，其最小熵/影响比为 ，这是目前任何布尔函数所达到的该比值的最高已知值。相应地， 也是目前傅里叶最小熵/影响猜想的普适常数已知最好的下界。
引用
@article{arxiv.2212.07713,
title = {A Lower Bound on the Constant in the Fourier Min-Entropy/Influence Conjecture},
author = {Aniruddha Biswas and Palash Sarkar},
journal= {arXiv preprint arXiv:2212.07713},
year = {2024}
}