数学界大地震：康内斯嵌入问题被证伪，量子计算理论立奇功
困扰数学界四十年的著名猜想“康内斯嵌入问题”（CEP）近日被正式证伪。这一历史性突破并非源自传统纯数学路径，而是由量子计算专家利用复杂性理论（MIP* = RE）完成，揭示了量子纠缠与非交换代数之间的深刻联系。此外，Hacker News讨...
标签索引
复杂性理论
这个标签下有 2 篇文章。按时间回看相关判断与实践记录。
标签精选
相关内容
发现1D Conway生命游戏滑翔机：3.7亿细胞长
研究人员在Conway生命游戏中发现了一个长达3.7亿细胞的滑翔机，这是对该经典计算模型的一次重大贡献。该发现展示了复杂模式的创造和探索，对于理解计算和复杂性理论具有重要意义。 原文链接：Hacker News 本文由 AI 自动筛选和优化...