arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0709.0746cs.CC
收藏

几何复杂性理论:导论

Geometric Complexity Theory: Introduction

Ketan D. Mulmuley, Milind Sohoni

摘要:

这些是芝加哥大学计算机科学系几何复杂性理论(GCT)研究生入门课程的讲义。第一部分是第一作者在2007年春季学期所作的课堂讲稿。介绍了GCT的基本结构。第二部分是第二作者在2003年春季学期所作的课堂讲稿。介绍了不变量理论,并从广义相对论的角度对不变量理论进行了介绍。没有背景的代数几何或表示理论的假设。这些课堂讲稿与文章\cite{GCTflip1}一起,详细描述了基于翻转原理的GCT的基本计划,假设只熟悉代数的基本概念,如群,环,域等,应该提供一个GCT的高级图片。

英文摘要:

These are lectures notes for the introductory graduate courses on geometric complexity theory (GCT) in the computer science department, the university of Chicago. Part I consists of the lecture notes for the course given by the first author in the spring quarter, 2007. It gives introduction to the basic structure of GCT. Part II consists of the lecture notes for the course given by the second author in the spring quarter, 2003. It gives introduction to invariant theory with a view towards GCT. No background in algebraic geometry or representation theory is assumed. These lecture notes in conjunction with the article \cite{GCTflip1}, which describes in detail the basic plan of GCT based on the principle called the flip, should provide a high level picture of GCT assuming familiarity with only basic notions of algebra, such as groups, rings, fields etc.

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

↑