待验证50% 置信事实精确时间
理论计算机科学中并未严格证明 n log n 就是整数乘法的下界，它更多是一种基于现有技术范式的合理猜测。
1
来源数
50%
置信度
长期有效
时效性
2026/10/13
首次发现
来源
涉及实体
相关事实
待验证Harvey 与 van der Hoeven 提出了 O(n log n) 的整数乘法算法，被认为在渐近意义上几乎达到最优66% 相似待验证费马大定理的陈述为：当整数n大于2时，方程x^n + y^n = z^n没有正整数解61% 相似待验证2010年Larry Guth和Nets Katz利用多项式方法解决了Erdős距离问题，证明n个点至少确定Ω(n/log n)个不同距离60% 相似待验证该发现涉及的问题核心在于原始矩M_n与泰勒/Jensen系数之间的阶乘归一化处理偏差59% 相似待验证对于二维中由n个离散点构成的两组点集，Lo和Steiger于1990年给出了O(n log n)时间复杂度的确定性算法57% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1014152API
curl https://kongchang.com/api/v1/knowledge/claims/1014152MCP
get_claim(id=1014152)