Изменения
→Классы NTIME и NSPACE
<tex>\mathrm{NSPACE}(f(n))</tex> — множество языков, для которых существует такая недетерминированная распознающая программа, что на любом входе длины <tex>n</tex> ей требуется <tex>O(f(n))</tex> памяти.
}}
== См. также ==
* [[Классы NP и Σ₁]]
[[Категория: Теория сложности]]