Класс NSPACE
Версия от 19:41, 4 сентября 2022; Maintenance script (обсуждение | вклад) (rollbackEdits.php mass rollback)
Классом NSPACE(f) по аналогии с DSPACE называется класс языков(задач), для которых существует недетерминированная машина Тьюринга, такая, что она всегда останавливается, и память, используемая ею на любом входе, не больше , где длина входа.
.