待验证50% 置信事实精确时间

复杂度量 k 定义为压缩集合的基数加上那些重建假设在其上表现不当的训练样本数量

1

来源数

50%

置信度

长期有效

时效性

2026/10/12

首次发现

来源

压缩学习的风险估计达到大数定律收敛速率

涉及实体

复杂度量kconcept

相关事实

待验证重要性采样优化思路可将算法实际复杂度从O(N)压缩到O(k)，其中k远小于N72% 相似待验证柯尔莫哥洛夫复杂度指一段数据的真正长度等于能生成它的最短程序的长度72% 相似待验证大规模生成rollout需要高吞吐的推理能力，同时训练环节需要大量算力，两者在同一集群中的切换和分配是核心难题69% 相似待验证样本复杂度越高意味着该概念对学习算法越难，被视为更高的语义复杂度信号68% 相似待验证论文证明主导项 k/N 是必要的，不能被进一步去除或减小，表明 k 是刻画压缩学习风险的本质参数67% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1001350

API

curl https://kongchang.com/api/v1/knowledge/claims/1001350

MCP

get_claim(id=1001350)