用50多年时间，探索最令人困惑的复杂性理论知识极限

AIGC动态欢迎阅读

原标题：用50多年时间，探索最令人困惑的复杂性理论知识极限

关键字：复杂性,问题,研究者,算法,理论

文章来源：机器之心

内容字数：39225字

内容摘要：选自quantamagazine机器之心编译编辑：Panda证明问题难以解决究竟有多难？元复杂性（meta-complexity）理论研究者数十年来一直探究这个问题。近期的一系列研究成果开始给出这个问题的答案。复杂性理论研究者正直面着最让人困惑的问题：复杂性理论本身。一、起源2007 年秋季学期的第一周，Marco Carmosino 拖着自己去上了一堂数学课，这是马萨诸塞大学阿默斯特分校计算机科…

原文链接：点此阅读原文：用50多年时间，探索最令人困惑的复杂性理论知识极限

联系作者

文章来源：机器之心

作者微信：almosthuman2014

作者简介：专业的人工智能媒体和产业服务平台