NTIME
Класс NTIME(t(n)) означает класс задач, разрешимых на недетерминированной машине Тьюринга за время t(n).
Более формально:
Язык
По крайней мере часть этого текста взята с ресурса http://lib.custis.ru/ под лицензией GDFL.Список авторов доступен на этом ресурсе в статье под тем же названием.