PSPACE में अर्ध-बहुपद समय है?

Question

मैंने इस पर कुछ खोज की थी लेकिन मुझे इसका कोई जवाब नहीं मिल रहा था।

हक ने इसका पूरा जवाब दिया। धन्यवाद :)

Comments

क्या आप अपनी "टिप्पणी के अंदर टिप्पणी" को वास्तविक टिप्पणी में स्थानांतरित कर सकते हैं।

— सुरेश वेंकट

@ सुरेश, मुझे नहीं लगता कि इसके लिए पर्याप्त जगह है? मुझे यकीन नहीं है।

— तैफून पे

क्या आप शायद "टिप्पणी" भाग को पूरी तरह से हटा सकते हैं? मुझे नहीं लगता कि यह उचित है।

— जुका सुओमेला

जो कुछ भी आप कर सकते हैं और बाकी को हटा दें। और इसे हक के जवाब में पोस्ट करें। मूल प्रश्न के अंदर एक उत्तर टिप्पणी सम्मिलित करना उचित नहीं है

— सुरेश वेंकट

Answer 1

यहाँ एक सरल तर्क दिया गया है जो दर्शाता है कि QP को PSPACE में नहीं जाना जाता है:

$QP \subseteq PSPACE$$P \subsetneq QP \subseteq PSPACE$

$P$$PSPACE$$QP \subseteq PSPACE$

$PSPACE \subseteq QP \Rightarrow PSPACE \subsetneq EXP$$QP \nsubseteq PSPACE$