arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0709.0748cs.CC
收藏

关于P与NP、几何复杂性理论和翻转I:一个高层次的观点

On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view

Ketan D. Mulmuley

摘要:

几何复杂性理论(GCT)是一种通过代数几何和表示理论来研究$P$与$NP$及相关问题的方法。本文给出了一个高层次的阐述的基本计划的基础上的原则,称为翻转,没有假设任何背景的代数几何或表示理论。

英文摘要:

Geometric complexity theory (GCT) is an approach to the $P$ vs. $NP$ and related problems through algebraic geometry and representation theory. This article gives a high-level exposition of the basic plan of GCT based on the principle, called the flip, without assuming any background in algebraic geometry or representation theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑