2
अंतरिक्ष बारी पदानुक्रम
यह Immerman और Szelepcsényi के लिए धन्यवाद ज्ञात है कि यदि f = Imm ( log ) (यहां तक कि गैर-अंतरिक्ष रचनात्मक कार्यों के लिए भी)।एन एस पी ए सी ई (एफ) = c o N S P A C E ( f))NSPACE(f)=coNSPACE(f){\rm NSPACE}(f)={\rm coNSPACE}(f)च= Ω ( लॉग )f=Ω(log)f=\Omega(\log) एक …