我们有什么证据支持（和反对）独特游戏猜想？

Subhash Khot的 “ 独特游戏猜想”是复杂性理论中活跃的研究领域之一。

我们有什么证据呢？我们有什么证据反对它？

cc.complexity-theory unique-games-conjecture

— Kaveh
source

您能否提供一些参考，链接以及已经/反对的哪些证据？否则，请将此大名单类型问题设为社区Wiki。

— 安德拉斯·萨拉蒙（AndrásSalamon）2010年

我同意应该是社区Wiki。

— 莫里兹

正如所说，绝对应该是CW。

— Suresh Venkat 2010年

感谢Daniel为Khot进行的不错的调查提供了链接。（计算复杂性博客上的一篇相对较老的相关文章：blog.computationalcomplexity.org/2010/03/…）

— Kaveh，2010年

Answers:

Khot给了于2010年CCC一个UGC调查聊写了是在这里。最后一部分（第30页的底部）对这个问题有他的见解。

— 丹尼尔·阿蓬
source

[1]中引用了霍特另一个关于UGC的有趣调查，该调查更注重数学：

[1] S. Khot，《独特游戏猜想》，CCC 2010。

— 卡韦
source