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

样本复杂度越高意味着该概念对学习算法越难，被视为更高的语义复杂度信号

1

来源数

50%

置信度

长期有效

时效性

2026/10/9

首次发现

来源

认知温度计：机器学习如何度量语义复杂性

涉及实体

样本复杂度concept

相关事实

待验证高斯DAG的高维结构学习面临统计-计算鸿沟：具有尖锐样本复杂度的方法依赖计算代价高昂的子集搜索并需要事先给定入度上界，而多项式时间算法的样本复杂度表现相对逊色78% 相似待验证柯尔莫哥洛夫复杂度指一段数据的真正长度等于能生成它的最短程序的长度76% 相似待验证强化学习领域长期存在可复现性问题，即使使用相同算法和超参数，不同代码实现之间的性能差异可高达数倍75% 相似待验证符号系统在知识规模膨胀时规则和推理复杂度呈爆炸式增长，这被称为知识获取瓶颈75% 相似待验证提示词的结构和复杂度会影响生成耗时75% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/990297

API

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

MCP

get_claim(id=990297)