On the Unique Games Conjecture (Invited Survey)
On the Unique Games Conjecture (Invited Survey)
复制标题
论独特游戏猜想（特邀调查）
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Subhash Khot
中科院分区：
文献类型：
--
作者：
Subhash Khot
本文调查最近发现了独特的游戏猜想与计算复杂性，算法，离散的傅立叶分析和几何形状之间的联系。
This article surveys recently discovered connections between the Unique Games Conjecture and computational complexity, algorithms, discrete Fourier analysis, and geometry.