Изменения

Перейти к: навигация, поиск

Класс NTIME

56 байт добавлено, 13:06, 14 ноября 2018

Нет описания правки

<tex>NTIME(f(n)) = \{ L | \exists НМТ m : L(m)=L, T(m,x) \le f(|x|) \}</tex>.

[[Категория:Классы сложности]]

202

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/66812»