几何复杂性理论：导论
计算复杂性
2014-08-02 v1
摘要
这些是芝加哥大学计算机科学系关于几何复杂性理论 (GCT) 的研究生入门课程的讲义。第一部分由第一作者在 2007 年春季学期授课的讲义组成，介绍了 GCT 的基本结构。第二部分由第二作者在 2003 年春季学期授课的讲义组成，介绍了面向 GCT 的不变量理论。不要求具备代数几何或表示论的背景。这些讲义结合文献 \cite{GCTflip1}（该文详细描述了基于称为翻转 (flip) 原则的 GCT 基本计划），应能提供 GCT 的高层图景，仅需熟悉代数的基本概念，如群、环、域等。
引用
@article{arxiv.0709.0746,
title = {Geometric Complexity Theory: Introduction},
author = {Ketan D. Mulmuley and Milind Sohoni},
journal= {arXiv preprint arXiv:0709.0746},
year = {2014}
}
评论
161 pages