Изменения

}}

{{Определение

|definition=<tex>\mathrm{NTIME}(f(n))</tex> — множество языков, для которых существует недетерминированная распознающая программа, время работы которой на входе длины <tex>n</tex> есть <tex>O(f(n))</tex>.<br>

<tex>\mathrm{NSPACE}(f(n))</tex> — множество языков, для которых существует такая недетерминированная распознающая программа, что на любом входе длины <tex>n</tex> ей требуется <tex>O(f(n))</tex> памяти.

}}