เรามีหลักฐานอะไรบ้างสำหรับ (และต่อ) การคาดเดาเกมที่ไม่ซ้ำ

Subhash Khot 's Unique Games Conjectureเป็นหนึ่งในการวิจัยเชิงรุกในทฤษฎีที่ซับซ้อน

เรามีหลักฐานอะไรบ้างสำหรับเรื่องนี้? เรามีหลักฐานอะไรกับมัน?

cc.complexity-theory unique-games-conjecture

— Kaveh
แหล่งที่มา

คุณสามารถให้การอ้างอิงลิงค์และหลักฐานอะไรบ้างที่คุณมีเพื่อต่อต้าน /? มิฉะนั้นโปรดตั้งคำถามประเภทนี้ให้เป็นวิกิชุมชน

— András Salamon

ฉันเห็นด้วยว่าควรเป็นชุมชนวิกิ

— Moritz

ตามที่กล่าวมาแล้วมันควรเป็น CW

— Suresh Venkat

ขอบคุณ Daniel สำหรับลิงก์ไปยังแบบสำรวจที่ดีของ Khot (โพสต์ที่เกี่ยวข้องค่อนข้างเก่าในบล็อกความซับซ้อนของการคำนวณ: blog.computationalcomplexity.org/2010/03/ … )

— Kaveh

คำตอบ:

คตให้พูดคุยสำรวจ UGC ที่ CCC 2010 เขียนขึ้นเป็นที่นี่ ส่วนสุดท้าย (ด้านล่างของหน้า 30) มีความคิดเห็นเกี่ยวกับคำถามนี้

— Daniel Apon
แหล่งที่มา

แบบสำรวจที่น่าสนใจอีกเรื่องเกี่ยวกับ UGC โดย Khot อ้างถึงใน [1] ซึ่งเน้นเรื่องคณิตศาสตร์มากกว่า:

S. Khot ความไม่สามารถประมาณได้ของปัญหา NP-สมบูรณ์, การวิเคราะห์ฟูริเยร์แบบแยกและเรขาคณิต , ICM 2010

[1] S. Khot, ในการคาดเดาเกมที่ไม่ซ้ำ , CCC 2010

— Kaveh
แหล่งที่มา