1
क्या अंतरिक्ष पदानुक्रम प्रमेय गैर-गणन अभिकलन को सामान्य करता है?
सामान्य प्रश्न क्या अंतरिक्ष पदानुक्रम प्रमेय गैर-गणन अभिकलन को सामान्य करता है? यहाँ कुछ और विशिष्ट प्रश्न दिए गए हैं: है ?L/poly⊊PSPACE/polyL/poly⊊PSPACE/polyL/poly \subsetneq PSPACE/poly सभी स्थान के लिए रचनात्मक कार्य f(n)f(n)f(n) , क्या DSPACE(o(f(n)))/poly⊊DSPACE(f(n))/polyDSPACE(o(f(n)))/poly⊊DSPACE(f(n))/polyDSPACE(o(f(n)))/poly \subsetneq DSPACE(f(n))/poly ? किस फ़ंक्शन के लिए h(n)h(n)h(n) यह ज्ञात है कि: सभी अंतरिक्ष के लिए …