论P vs. NP、几何复杂度理论与黎曼猜想
计算复杂性
2009-08-19 v2
摘要
几何复杂度理论(GCT)是解决 vs. 及相关问题的一种方法。该研究计划及其迄今所得结果的高层概述，已于2009年2月9日至11日在普林斯顿高等研究院的三场系列讲座中呈现。本文包含经修订后的讲座内容，并给出了GCT的数学概述。无需代数几何、表示论或量子群背景知识。
引用
@article{arxiv.0908.1936,
title = {On P vs. NP, Geometric Complexity Theory, and the Riemann Hypothesis},
author = {Ketan D. Mulmuley},
journal= {arXiv preprint arXiv:0908.1936},
year = {2009}
}
备注
71 pages