BriefGPT.xyz
Ask
alpha
关键词
cube graph
搜索结果 - 1
超立方体的诱导子图及敏感性猜想的证明
本文通过研究 n 维立方体图中每个 $(2^{n-1}+1)$- 顶点诱导子图的最大度数，证明了布尔函数的灵敏度和度数之间存在多项式关系，从而解决了一个理论计算机科学中的基础性问题：感度猜想。
PDF
5 years ago
Prev
Next