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

存在一类问题是不可计算的，没有任何算法能在有限步骤内给出确定答案。

1

来源数

50%

置信度

长期有效

时效性

2026/11/1

首次发现

来源

AI的边界：哪些问题它永远无法触及？

涉及实体

可计算性理论concept 图灵机concept

相关事实

待验证长期未解的开放问题的答案根本不存在于任何训练语料中，需要模型生成全新数学对象和构造前所未有的论证路径75% 相似已验证没有免费午餐定理证明：在所有可能问题上平均来看，没有任何算法优于随机搜索，算法优势完全来自其归纳偏置与问题结构的匹配程度75% 相似待验证三体问题在任意初始条件下不存在通用的闭式解，绝大多数配置只能通过数值方法演化求解72% 相似待验证假设性问题（如“你会用吗”）得到的肯定回答几乎不提供有用信息，因为回答没有成本。71% 相似待验证忙碌海狸函数是不可计算的，不存在通用算法对任意 n 求出 BB(n)。71% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1124544

API

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

MCP

get_claim(id=1124544)