जुलाई में प्रिंसटन में आयोजित जीसीटी को समर्पित एक हालिया वर्कशॉप में जोश ग्रोचो द्वारा जटिलता वेबलॉग की इस अतिथि पोस्ट में उन्होंने रिपोर्ट की। उपस्थित लोगों में से कई ने तर्क दिया कि हमें GCT का उपयोग बनाम N P की तुलना में आसान समस्याओं पर हमला करने के लिए करना चाहिए ताकि अंतर्ज्ञान का निर्माण हो सके और देखें कि क्या क्षमता है।
यह सवाल जो मुझे कचोट रहा है:
GCT उपयोग करने के लिए यह संभव है को दिखाने के लिए जाना जाता है की तरह विभाजन या एल ≠ पी एस पी ए सी ई ?
क्या की तरह कुछ
- GCT संदर्भ में भी कोई मतलब नहीं है, या
- जीसीटी ढांचे में पूरी तरह से तुच्छ और अविरल है, या
- बनाम एन पी के रूप में मुश्किल के रूप में अनुमान लगाने का नेतृत्व ?