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

DFT的计算复杂度通常随原子数N的三次方增长（O(N³)）

1

来源数

50%

置信度

长期有效

时效性

2026/8/14

首次发现

来源

AI智能体如何加速新材料发现：Discovered Materials的创业逻辑

相关事实

待验证量子蒙特卡洛（QMC）和耦合簇理论（CCSD(T)）的计算量分别随系统规模呈O(N³)至O(N⁷)增长66% 相似待验证耦合簇理论CCSD(T)被称为量子化学的黄金标准，计算量随系统规模呈O(N³)至O(N⁷)增长59% 相似待验证1984年Spencer、Szemerédi和Trotter证明了上界结果U(N) ≤ O(N^(4/3))，即N个点中单位距离点对数不超过N的4/3次方的常数倍58% 相似待验证匈牙利算法于1955年提出，以O(n³)时间复杂度解决二分图最优匹配问题58% 相似待验证经典计算机模拟N个电子的量子系统所需内存和计算量随N呈2^N指数增长57% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/749299

API

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

MCP

get_claim(id=749299)