इस प्रकार बेवकूफ लग सकता है (और जो शायद मेरी खराब समझ को दर्शाता है - इसलिए कृपया मेरे साथ सहन करें)
मैंने पीसीपी प्रमेय पर एक प्रश्न पूछा था। हम जानते हैं कि पहले तीन चरणों के बाद। डिग्री में कमी, Expanderization और गैप प्रवर्धन, हम एक बाधा ग्राफ है में सुधार की खाई और बड़ी वर्णमाला आकार (जैसे के साथ Σ घ टी )। यह समस्या है कि वर्णमाला कमी कदम पते।
मेरा प्रश्न है कि के रूप में वेंकट Guruswami के व्याख्यान नोट्स में उल्लिखित है संरचना का परिचय , मुझे लगता है कि उच्च स्तर विचार व्यक्त करने के लिए बाधा है से बढ़त ई बूलियन चर पर एक बूलियन बाधा के रूप में। यह अपने आप में कुछ भी हासिल नहीं करता है और हमें इस किनारे पर पीसीपी कमी, पी ई को लागू करने की आवश्यकता है । यह "पीसीपी के एक पुनरावर्ती आह्वान" जैसा दिखता है और यहीं से मुझे थोड़ी चिंता होने लगती है। ऐसा लगता है कि यह पुनरावर्ती आह्वान फिर से वर्णमाला के आकार को उड़ा देगा।
लेखकों ने यह देखते हुए कुछ स्पष्टीकरण की पेशकश की है कि इस पुनरावृत्ति का एक "आधार मामला" है - अर्थात् - "आंतरिक" पीसीपी कमी केवल स्थिर आकार की बाधाओं पर लागू होती है।
(इससे मैं समझता हूं कि आंतरिक पुनरावृत्ति तब ही मानी जाती है, जब हम एक किनारे पर बाधाओं को देख रहे होते हैं जो कि एक द्विआधारी बाधा है, लेकिन फिर भी मैं अभी तक इस भय से नहीं उतरा हूं कि किसी तरह हम अभी भी अक्षीय आकार को उड़ा सकते हैं इसके बजाय इसे सिकोड़ना)। मेरे लिए, यह अभी भी लगता है कि गैप प्रवर्धन कदम का एक पुनरावृत्ति दोहराव केवल तब तक बदतर बना देगा जब तक कि हम आधार मामले को थोड़ा अलग तरीके से संभालने के उपायों को शामिल नहीं करते।
मुझे उम्मीद है कि मेरी क्वेरी (जितना मूर्खतापूर्ण है) शायद स्पष्ट है। कृपया मुझे बताएं कि मुझे कौन सा आवश्यक हिस्सा याद आ रहा है (या गलत समझा है)।