हंक, जैसा कि लांस और रॉबिन ने बताया, हमारे पास ओर्कल्स हैं, जो पीएच में नहीं है। लेकिन यह आपके प्रश्न का उत्तर नहीं देता है, जो कि "वास्तविक" (असंबंधित) दुनिया में स्थिति थी!
संक्षिप्त उत्तर यह है कि (जटिलता सिद्धांत में इतने अधिक के साथ) हमें पता नहीं है।
लेकिन लंबा जवाब यह है कि वास्तव में PH answer पीपी अनुमान लगाने के बहुत अच्छे कारण हैं।
सबसे पहले, टोडा के प्रमेय का अर्थ PH P BP.PP है, जहाँ BP.PP जटिलता वर्ग है कि "PPP को BPP के रूप में है" (दूसरे शब्दों में, PP जहाँ आप एक यादृच्छिकता का उपयोग कर सकते हैं यह तय करने के लिए कि आप कौन से MAJITY योग्यता चाहते हैं प्रदर्शन)। दूसरा, प्रशंसनीय व्युत्पन्न परिकल्पना के तहत (जैसे कि पीएन = बीपीपी के लिए जाना जाता है, निसान-विगडरसन, इम्पाग्लियाज़ो-विगडरसन, आदि) के तहत, हमारे पास पीपी / बीपीपी होगा।
परिशिष्ट, आपके अन्य प्रश्नों को संबोधित करने के लिए:
(1) मैं कहूंगा कि हमारे पास पीपी = पी पीपी के सवाल पर कोई सम्मोहक अंतर्ज्ञान नहीं है । हम जानते हैं, Beigel-Reingold-Spielman और Fortnow-Reingold के परिणामों से, कि पीपी गैर- अनुकूली (सत्य-तालिका) कटौती के तहत बंद है । दूसरे शब्दों में, एक पी मशीन जो पीपी ऑर्कल के समानांतर प्रश्न बना सकती है, वह पीपी से अधिक शक्तिशाली नहीं है। लेकिन तथ्य यह है कि पीपी परिणाम के लिए अनुकूली (गैर-समानांतर) प्रश्नों के लिए ये परिणाम पूरी तरह से टूट जाते हैं, यह बताता है कि शायद उत्तरार्द्ध वास्तव में अधिक शक्तिशाली हैं।
(2) इसी तरह, एनपी पीपी और सीओएनपी पीपी पी पीपी की तुलना में अभी भी अधिक शक्तिशाली हो सकते हैं । और पीपी पीपी अभी और अधिक शक्तिशाली हो सकता है, और इसी तरह। अनुक्रम P, PP, P PP , PP PP , P PP ^ PP इत्यादि को गिनती पदानुक्रम कहा जाता है , और जैसे लोग अनुमान लगाते हैं कि PH अनंत है, इसलिए कोई भी अनुमान लगा सकता है (हालाँकि शायद कम आत्मविश्वास के साथ!) CH: अनंत है। यह इस मान्यता से निकटता से संबंधित है कि, निरंतर-गहराई थ्रेशोल्ड सर्किट (यानी, न्यूरल नेटवर्क) में, थ्रेसहोल्ड गेट्स की अधिक परतों को जोड़ने से आपको अधिक कम्प्यूटेशनल शक्ति मिलती है।