IP = PSPACE को एक गैर-रिलेटिविंग परिणाम के विहित उदाहरण के रूप में सूचीबद्ध किया गया है, और इसके लिए प्रमाण यह है कि एक ओरेकल मौजूद है जैसे कि , जबकि अन्य के लिए सभी दैवज्ञ ।
हालाँकि, मैंने देखा है कि कुछ लोग "प्रत्यक्ष" स्पष्टीकरण क्यों , जिसका परिणाम सापेक्षता नहीं देता है, और सामान्य उत्तर "अंकगणित" है। IP = PSPACE के प्रमाण के निरीक्षण पर, यह उत्तर गलत नहीं है , लेकिन यह मेरे लिए संतोषजनक नहीं है। ऐसा लगता है कि "वास्तविक" कारण खुद ही इस बात का प्रमाण देता है कि समस्या TQBF - सही मात्रा में बूलियन फार्मूला - PSPACE के लिए पूरी है; यह साबित करने के लिए, आपको यह दिखाने की आवश्यकता है कि आप एक बहुपद-आकार के प्रारूप में एक PSPACE मशीन के विन्यास को एन्कोड कर सकते हैं, और (यह गैर-सापेक्ष भाग लगता है) आप एक बहुपद-आकार में विन्यास के "सही" संक्रमण को सांकेतिक कर सकते हैं। बूलियन फार्मूला - यह कुक-लेविन-शैली के चरण का उपयोग करता है।
जो अंतर्ज्ञान मैंने विकसित किया है वह यह है कि नॉन-रिलेटिविंग परिणाम वे होते हैं जो ट्यूरिंग मशीनों के किटी ग्रिट्टी के साथ चारों ओर प्रहार करते हैं, और जिस चरण में PSPQ के लिए TQBF को पूरा दिखाया जाता है वह यह है कि यह प्रहार चारों ओर होता है - और अंकगणित चरण हो सकता है केवल इसलिए हुआ क्योंकि आपके पास अंकगणित करने के लिए एक स्पष्ट बूलियन सूत्र था।
यह मुझे मौलिक कारण प्रतीत होता है कि IP = PSPACE गैर-सापेक्ष है; और लोककथाओं का मंत्र जो अंकगणित की तकनीक से संबंधित नहीं होता है, उसका उपोत्पाद लगता है: किसी चीज़ को अंकगणित करने का एकमात्र तरीका है यदि आपके पास एक बूलियन सूत्र है जो पहले स्थान पर TM के बारे में कुछ बताता है!
क्या मुझे कुछ याद आ रहा है? एक अधीनता के रूप में - क्या इसका मतलब यह है कि सभी परिणाम जो किसी तरह से TQBF का उपयोग करते हैं, वे भी relativize नहीं करते हैं?