2
Простір, що чергується, ієрархія
Завдяки Іммерману та Шелепчесній відомо, що якщо f = Ω ( log ) (навіть для функцій, що не конструюються у просторі).N S P A C E (ф) = c o N S P A C E ( f)NSPACE(f)=coNSPACE(f){\rm NSPACE}(f)={\rm coNSPACE}(f)f= Ω ( журнал )f=Ω(log)f=\Omega(\log) У тій же статті Іммерман зазначає, …