关于P与NP问题、几何复杂性理论和黎曼猜想
摘要：几何复杂度理论（GCT）是一种处理P vs. NP和相关问题的方法。本文介绍了该研究计划的概况和迄今为止所取得的结果，该计划于2009年2月9日至11日在普林斯顿高级研究院举行了一系列三讲。本文在修订后包含了这些讲座所涵盖的内容，并对GCT进行了数学概述。不需要具备代数几何学、表示论或量子群的背景知识。
作者：Ketan D. Mulmuley
论文ID：0908.1936
分类：Computational Complexity
分类简称：cs.CC
提交时间：2009-08-19