नहीं, निर्माण की अपरिहार्यता निश्चित रूप से अभी भी जीसीटी को बनाम जैसी कम बाध्य समस्याओं पर हमले की एक व्यवहार्य योजना के रूप में खुला छोड़ देती है ।NPP/poly
सबसे पहले, यह ध्यान देने योग्य है कि मुलमुले द्वारा तथाकथित "फ्लिप थिअरीम्स" के लिए रचनात्मक रूप से रयान का परिणाम स्वाद के समान है, जो कहते हैं, उदाहरण के लिए कि यदि स्थायी में पॉली-आकार अंकगणितीय सर्किट नहीं हैं, तो एक है (बहुपद में कई) मेट्रिसेस यादृच्छिक पॉली-टाइम रचनात्मक सेट जैसे कि प्रत्येक छोटा सर्किट इन मैट्रिसेस में से किसी एक पर स्थायी से भिन्न होता है। देखें स्पष्ट सबूत और फ्लिप, तकनीकी रिपोर्ट, कंप्यूटर विज्ञान विभाग, शिकागो, सितंबर 2010 के विश्वविद्यालय Mulmuley द्वारा।{M1,…,Mp(n)}
दूसरा, जीसीटी में समरूपता-लक्षण वर्णन (पहले से ही सिमन द्वारा उल्लेखित) रेगन के सर्वेक्षण के बाद से अधिक स्पष्ट हो गया है। यदि समरूपता-लक्षण वर्णन जीसीटी के लिए उतना ही महत्वपूर्ण हो जाता है जितना लगता है कि यह होने जा रहा है, तो यह पहले से ही लार्जन स्थिति के आसपास हो जाता है। समरूपता-लक्षण वर्णन की परिभाषा के लिए, इस प्रश्न को बारीकी से संबंधित पिछले प्रश्न के साथ देखें ।
इस बात के प्रमाण के लिए कि समरूपता-लक्षण वर्णन लार्जन का उल्लंघन करता है, धारा 3.4.3 देखें "समरूपता-लक्षण वर्णन मेरे थिसारस में रज़बोरोव-रुडीच बाधा" से बचा जाता है (बेशर्म आत्म-प्लग, लेकिन मुझे कहीं और नहीं पता कि यह पूरी तरह से लिखा गया है) । मुझे संदेह है कि यह रचनात्मकता का भी उल्लंघन करता है, लेकिन इसे एक खुले प्रश्न के रूप में छोड़ दिया। (इससे पहले अध्याय 3 में GCT में फ्लिप प्रमेयों का अवलोकन भी है और वे समरूपता-लक्षण वर्णन से कैसे संबंधित हैं।)
(मुझे यह दिलचस्प लगता है कि समरूपता-लक्षण वर्णन - जिस संपत्ति पर हमें संदेह है उसका उपयोग जीसीटी में किया जाएगा जिसका उपयोग रेज़बोरोव - रूडीच के आसपास होता है, इसका उपयोग फ्लिप प्रमेयों को साबित करने के लिए किया जाता है, जो अनिवार्य रूप से कहते हैं कि रचनात्मकता आवश्यक है।)
अंत में, यह ध्यान देने योग्य है कि हालांकि लंबे समय में जीसीटी का उद्देश्य बनाम और अन्य बूलियन समस्याओं को संबोधित करना है, फिलहाल जीसीटी में अधिकांश काम इन के बीजीय एनालॉग्स पर केंद्रित है, जैसे कि जटिल संख्याओं पर, और वहां के रूप में अभी तक कोई Razgeov के बीजीय एनालॉग है - रुडीच (जो मुझे पता है)।पी / पी ओ एल वाईNPP/poly