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