返回

文章详情

Grothendieck 常数的新下限和上限

Hacker News2026年8月14日 19:41

查看 PDF HTML(实验性) 摘要:我们为 Grothendieck 常数 $K_G$ 建立了新的界限:\[ \frac{6\pi}{11} \le K_G \le \frac{\pi}{2\log(1+\sqrt2)} - 10^{-4}. \] 方法论上,我们的下限方法与以往的工作不同,它通过对渐近最优 Krivine 方案的限制来建立界限,而不是给出缺口实例的明确构造。我们的上限是通过提出和分析第一个渐近构造的四舍五入方案获得的,而之前的工作仅考虑低维方案。这些界限共同决定了 $K_G$ 之前未知的十分位数为 $7$。这些界限是在我们设计的长期 AI 研究系统与人类之间长期合作努力的基础上发现的。 学科:计算复杂性 (cs.CC); 数据结构与算法 (cs.DS) 引用为:arXiv:2608.11158 [cs.CC](或 arXiv:2608.11158v2 [cs.CC] 适用于此版本) https://doi.org/10.48550/arXiv.2608.11158 arXiv 发布的 DOI 通过 DataCite 提交历史 来自:Rahul Saha [查看电子邮件] [v1] 2026年8月11日 17:16:09 UTC (966 KB) [v2] 2026年8月12日 02:15:47 UTC (966 KB)

赞助内容

NordVPN Next-gen Antivirus

本站免费、广告极少。如果觉得有帮助,可以请我们喝杯咖啡 —— 任何金额都对持续运营有实际帮助。

请我喝杯咖啡