1632
правки
Изменения
м
=== Классы NTIME и NSPACE ===
rollbackEdits.php mass rollback
}}
{{Определение
|definition=<tex>\mathrm{NTIME}(f(n))</tex> — множество языков, для которых существует недетерминированная распознающая программа, время работы которой на входе длины <tex>n</tex> есть <tex>O(f(n))</tex>.<br>
}}
=== Ссылки =См. также ==* [[Классы_NP_и_Σ₁Классы NP и Σ₁]]
[[Категория: Теория сложности]]
