Subhash Khot 's Unik Permainan Dugaan merupakan salah satu daerah penelitian aktif dalam teori kompleksitas.
Bukti apa yang kita miliki untuk itu? Bukti apa yang kita miliki menentangnya?
1
Bisakah Anda memberikan beberapa referensi, tautan, dan bukti apa yang sudah Anda miliki / lawan miliki? Kalau tidak, harap buat pertanyaan jenis daftar besar ini sebagai wiki komunitas.
—
András Salamon
Saya setuju bahwa itu harus wiki komunitas.
—
Moritz
seperti yang diungkapkan, itu pasti CW.
—
Suresh Venkat
Terima kasih kepada Daniel untuk tautan ke survei bagus Khot. (Posting terkait yang relatif lebih tua di blog Computational Complexity: blog.computationalcomplexity.org/2010/03/… )
—
Kaveh