211
правок
Изменения
м
Введём понятия <tex>\mathrm{DTIME}</tex> и <tex>\mathrm{DSPACE}</tex>, аналогичным образом определяются классы <tex>\mathrm{NSPACE}</tex> и <tex>\mathrm{NTIME}</tex> (префикс <tex>\mathrm{D}</tex> соответствует детерминизму, а <tex>\mathrm{N}</tex> — недетерминизму).
Нет описания правки
<tex>\mathrm{TS(p,x)}</tex> — ограничение и по времени и по памяти.
}}
{{Определение
