Tight Bounds on the Average Sensitivity of k-CNF
Tight Bounds on the Average Sensitivity of k-CNF
复制标题
k-CNF 平均灵敏度的严格界限
作者：
Md. S. Rahman;K. Miura;T. Nishizeki;井村英人・古川博雄・鈴木聡・新美照幸・南克浩・藤原久美子・加藤大貴・大野磨弥・夏目長門;天野一幸
平均灵敏度较低的布尔函数依赖于很少的坐标
DOI：
--
发表时间：
1998
期刊：
Comb.
影响因子：
--
作者：
E. Friedgut
通讯作者：
E. Friedgut
DOI：
10.1007/978-3-642-02777-2_12
发表时间：
2009
期刊：
J. Comput. Syst. Sci.
影响因子：
--
作者：
Patrick Traxler
通讯作者：
Patrick Traxler