跳到正文
智迹闻AuraTracer

专家评论计算复杂性结果

本机阅读

发生了什么

据Tegmark评论,尽管某计算结果被视为显著,但其中对数因子的实际影响有限。对于n=1000的情况,该因子将计算复杂度从2^1000降低至2^380。专家指出,即便经过数十亿年,宇宙级计算机仍可能无法解决此类规模的问题。

报道与来源

1 篇

发布方数量不等于独立核验数量。同稿的多个入口保留在对应报道中。

  1. X · @tegmark来源报道

    Although this is indeed a spectacular result, that measly log-factor doesn't make much difference in practice: for n=1000, it replaces 2^100

来源关系与证据边界

按已记录的来源角色展示;连线仅表示原生身份流程确认的同稿入口,不表示独立佐证或跨报道引用。

  1. 来源报道1 个发布入口