AI三天攻克18年 阿伦森安拜尼斯猜想 ,量子计算机 超能力 边界更清晰

2026-11-14

一个困扰理论计算机科学家近二十年的难题,被一套人工智能研究系统在三天之内攻克了。 11月6日,美国初创公司"物理超级智能"(简称PSI)发布消息称,其内部研发、运行着一款未公开的Anthropic模型的研究系统,找到了"阿伦森-安拜尼斯猜想"的证明。 这一猜想自2008年前后提出以来,一直是量子复杂性理论中的核心开放问题之一。 据多家科技媒体报道,系统在运行的第三天给出了完整证明,并通过了数学证明辅助软件Lean的形式化检验。 美国天体物理学家、科普作家伊森·西格尔在Big Think上撰文,解读了这一成果的意义。他的结论颇为耐人寻味:这是一个了不起的数学成就,但它对实用量子计算的影响几乎为零。 量子计算机到底快在哪里 要理解这个猜想,得先从一个根本问题说起:量子计算机究竟在什么情况下比普通计算机快? 图中展示了许多不同计算复杂度的问题类别。最内层空间所需的可写内存量最少,而较大的空间则需要更多的可写内存才能解决。从最内层到最外层的复杂度类别示例包括对数时间、多项式时间、非确定性多项式时间和指数时间等多种时间复杂度的问题。图片

about image

最新文章

  • 米体:乌多基可能成为尤文冬窗补强左后卫的首选
    米体:乌多基可能成为尤文冬窗补强左后卫的首选

    《米兰体育报》指出,有些事总会重来,尤文在寻找一名左边路球员,之前被认为不错的想法显然仍然成立,尽管时间已经过去不少,而且孔蒂纳萨也换了新管理层。 按照《米兰体育报》的说法,热刺正在为乌多基寻找一个临时去处,而这名意大利国脚在都灵的名字从未被忽视。旧日的引援思路重新被提起并非没有可能,不过目前这个位置上的热门似乎是别人:尤其是艾特-努里,他正接近离开曼城;还有阿莱士-巴尔德,他可能以租借方式离开巴...

  • AI三天攻克18年 阿伦森安拜尼斯猜想 ,量子计算机 超能力 边界更清晰
    AI三天攻克18年 阿伦森安拜尼斯猜想 ,量子计算机 超能力 边界更清晰

    一个困扰理论计算机科学家近二十年的难题,被一套人工智能研究系统在三天之内攻克了。 11月6日,美国初创公司"物理超级智能"(简称PSI)发布消息称,其内部研发、运行着一款未公开的Anthropic模型的研究系统,找到了"阿伦森-安拜尼斯猜想"的证明。 这一猜想自2008年前后提出以来,一直是量子复杂性理论中的核心开放问题之一。 据多家科技媒体报道,系统在运行的第三天给出了完整证明,并通过了数学证明...

  • 罚到自己人头上了,泽连斯基核心圈层说俄语,十年禁令成笑话
    罚到自己人头上了,泽连斯基核心圈层说俄语,十年禁令成笑话

    排挤俄语十年,最后罚到了总统办公厅主任自己头上。 前几天,乌克兰媒体爆出一个新闻,乌克兰总统办公室主任,基里洛·布达诺夫用俄语给一名14岁青少年发了一段讲话视频。 视频一发出去,社交媒体直接炸了。布达诺夫随后承认违规,同意按规定缴纳罚款。一个管着总统府日常运转的人,因为说了几句俄语,被自己国家开的罚单砸中了。 这事有意思的地方就在这。乌克兰自2014年以来一直奉行公开排挤俄语的方针,2019年又通...