unique-games-conjecture पर टैग किए गए जवाब

2
अनूठे खेलों के अनुमान के लिए हमारे पास (और खिलाफ) क्या सबूत हैं?
सुभाष खोत का अनूठा खेल अनुमान जटिलता सिद्धांत में सक्रिय अनुसंधान क्षेत्रों में से एक है। हमारे पास इसके लिए क्या सबूत हैं? हमारे पास इसके खिलाफ क्या सबूत हैं?
1
यूजी-कठोरता क्या है, और यह अद्वितीय गेम अनुमान के आधार पर एनपी-कठोरता से कैसे अलग है?
कई अनुचित परिणाम हैं जो अद्वितीय गेम अनुमान पर निर्भर करते हैं। उदाहरण के लिए, अद्वितीय गेम अनुमान को मानते हुए, यह किसी भी निरंतर आर > आर जीडब्ल्यू के लिए एक कारक आर के भीतर अधिकतम कटौती की समस्या का अनुमान लगाने के लिए एनपी-कठिन है । (यहाँ R …
1
अनोखे खेलों की कल्पना करना
अद्वितीय गेम अनुमान को चित्रित करने के लिए आप एक तस्वीर कैसे डिजाइन करेंगे? यह अगली AMS जॉइंट मीटिंग में अनूठे गेम पर "करंट इवेंट्स" प्रेजेंटेशन के लिए है और जो बुकलेट तैयार किया जाएगा। अतीत में उत्पादित चित्र के प्रकार के उदाहरण हैं http://www.ams.org/meetings/lectures/current-events-bulletin और यदि आप 2006 के …
2
क्या एक सरल तर्क है जो दिखाता है कि अद्वितीय खेल अनुमान पीसीपी प्रमेय का अर्थ है
कोई यह कैसे दिखा सकता है कि "अनोखे खेल अनुमान" और "पीसीपी प्रमेय" के बीच क्या संबंध है? "अनोखा खेल अनुमान" की व्याख्या "PCP प्रमेय" का मजबूत रूप कैसे है?
3
विधेय के यूजीसी कठोरता
पृष्ठभूमि : सुभाष खोत के मूल यूजीसी पेपर ( पीडीएफ ) में, वह यह तय करने की यूजी-कठोरता साबित करता है कि क्या किसी दिए गए सीएसपी उदाहरण के साथ सभी प्रकार की बाधाओं के साथ-साथ एक त्रैमासिक वर्णमाला से अधिक नहीं (ए, बी, सी) एक असाइनमेंट को संतुष्ट करता …
1
यूनिक लेबल कवर से मैक्स-कट तक की कमी का एक विशुद्ध रूप से ग्राफ-थ्योरिटिक विवरण
मैं अनोखा खेल अनुमान और खोट एट अल के मैक्स-कट की प्रसिद्ध कमी का अध्ययन कर रहा हूं। इंटरनेट पर उनके कागज और अन्य जगहों से, अधिकांश लेखक मैक्स-कट कमी और लंबे कोड के लिए विशेष परीक्षणों का निर्माण करने के बीच एक अंतर्निहित समानता का उपयोग करते हैं। उस …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.