2
স্থান পর্যায়ক্রমে হায়ারার্কি
এটি ইম্মারম্যান এবং স্লেলেপসিনি'র ধন্যবাদ হিসাবে জানা যায় যে যদি (এমনকি স্থান- কার্যকারিতার জন্য)।f = Ω ( লগ )এন এস পি এ সি ই (চ) = সি ও এন এস পি এ সি ই ( চ))NSPACE(f)=coNSPACE(f){\rm NSPACE}(f)={\rm coNSPACE}(f)চ= Ω ( লগ )f=Ω(log)f=\Omega(\log) একই গবেষণাপত্রে পর্যায়ক্রমে হায়ারার্কি ভেঙে পড়ার কথা বলেছেন, …