论 P vs. NP、几何复杂性理论与翻转 I：高层视角
计算复杂性
2007-09-07 v1
摘要
几何复杂性理论 (GCT) 是一种通过代数几何与表示论来研究 vs. 及相关问题的方法。本文在不假设具备任何代数几何或表示论背景的前提下，对基于称为翻转 (flip) 原则的 GCT 基本计划进行了高层次的阐述。
引用
@article{arxiv.0709.0748,
title = {On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view},
author = {Ketan D. Mulmuley},
journal= {arXiv preprint arXiv:0709.0748},
year = {2007}
}
备注
103 pages