待验证50% 置信事实精确时间
对于单调次模函数最大化问题，简单贪心算法可获得 (1−1/e)≈0.632 的最优多项式时间近似比，该结果由Nemhauser等人于1978年证明
1
来源数
50%
置信度
长期有效
时效性
2026/7/15
首次发现
来源
相关事实
已验证黎曼猜想由数学家黎曼在1859年提出，断言黎曼zeta函数所有非平凡零点的实部均为1/2，是千禧年问题之一64% 相似待验证指数积分器方法源于20世纪60年代对刚性常微分方程的研究，通过精确处理线性部分、数值近似非线性部分放宽稳定性限制61% 相似待验证AI在解决困扰学界60年的埃尔多斯1196号本原集猜想时，引入了原本用于素数研究的冯·曼戈尔特函数60% 相似待验证线性回归的最小二乘解可以通过正规方程 β = (X^T X)^(-1) X^T y 用矩阵运算求得60% 相似待验证吉布斯现象以Josiah Willard Gibbs命名，用有限项傅里叶级数逼近不连续函数时，不连续点处过冲幅度约为跳变量的9%（精确值Si(π)/π-1/2≈8.95%）60% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/519211API
curl https://kongchang.com/api/v1/knowledge/claims/519211MCP
get_claim(id=519211)