Изменения

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

Класс DTIME

56 байт добавлено, 13:07, 14 ноября 2018
Нет описания правки
'''DTIME'''(''f''(''n'')) = <tex>\{ L \mid \exists </tex> машина Тьюринга <tex>m : L(m)=L, Time(m,x) \le f(|x|) \}</tex>, где <tex>|x|</tex> &mdash; длина входа <tex>x</tex>.
 
[[Категория:Классы сложности]]
202
правки

Навигация