[控场AI]
待验证50% 置信事实精确时间

2023 年 Merrill & Sabharwal 的研究理论证明,对于固定深度的 Transformer,在不允许中间输出的情况下无法判断图中两节点是否存在超过某阈值长度的路径(对应计算复杂度类 TC⁰ 的限制)

1
来源数
50%
置信度
长期有效
时效性
2026/10/4
首次发现

来源

涉及实体

相关事实

引用此条事实

Stable URI
https://kongchang.com/claim/973495
API
curl https://kongchang.com/api/v1/knowledge/claims/973495
MCP
get_claim(id=973495)