Unique Games Conjectureに対して（および反対に）どのような証拠がありますか？

23

Subhash KhotのUnique Games Conjectureは、複雑性理論の活発な研究分野の1つです。

どんな証拠がありますか？それに対してどのような証拠がありますか？

cc.complexity-theory  unique-games-conjecture 
— カベ
ソース
1
いくつかの参照、リンク、および既に/に対して既に持っている証拠を提供していただけますか？それ以外の場合は、このビッグリストタイプの質問をコミュニティWikiにしてください。
— アンドラスサラモン
コミュニティwikiにする必要があることに同意します。
— モリッツ
1
フレーズどおり、間違いなくCWである必要があります。
— スレシュヴェンカト
Khotのすばらしい調査へのリンクをくれたDanielに感謝します。（Computational Complexityブログの比較的古い関連記事：blog.computationalcomplexity.org/2010/03/…）
— Kaveh

回答:

16

KhotはCCC 2010でUGCの調査講演を行いました。記事はこちらです。最後のセグメント（30ページの下部）には、この質問に関する意見があります。

— ダニエル・アポン
ソース
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.