अनूठे खेलों के अनुमान के लिए हमारे पास (और खिलाफ) क्या सबूत हैं?

Question

सुभाष खोत का अनूठा खेल अनुमान जटिलता सिद्धांत में सक्रिय अनुसंधान क्षेत्रों में से एक है।

हमारे पास इसके लिए क्या सबूत हैं? हमारे पास इसके खिलाफ क्या सबूत हैं?

Comments

क्या आप कुछ संदर्भ, लिंक, और आपके पास पहले से / के लिए क्या सबूत दे सकते हैं? अन्यथा कृपया इस बड़ी सूची प्रकार के प्रश्न को एक समुदाय विकि बनाएं।

— एन्ड्रेस सलामन

मैं सहमत हूं कि यह सामुदायिक विकि होना चाहिए।

— मोरिट्ज़

के रूप में, यह निश्चित रूप से सीडब्ल्यू होना चाहिए।

— सुरेश वेंकट

खोट के अच्छे सर्वेक्षण के लिंक के लिए डैनियल का धन्यवाद। (कम्प्यूटेशनल कॉम्प्लेक्सिटी ब्लॉग पर एक अपेक्षाकृत पुरानी संबंधित पोस्ट: blog.computationalcomplexity.org/2010/03/… )

— Kaveh

Answer 1

खोत ने CCC 2010 में यूजीसी का सर्वे दिया। राइट-अप यहाँ है । अंतिम खंड (पृष्ठ 30 के नीचे) में इस प्रश्न पर उनकी राय है।

Answer 2

खोत द्वारा यूजीसी के बारे में एक और दिलचस्प सर्वेक्षण [1] में उद्धृत किया गया है जो अधिक गणित उन्मुख है:

एस। खोट, एनपी-पूर्ण समस्याओं की अक्षमता, असतत फूरियर विश्लेषण, और ज्यामिति , आईसीएम 2010।

---

[१] एस। खोत, ऑन द यूनिक गेम्स कंजेक्ट , सीसीसी २०१०।