Изменения

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

Класс DTIME

56 байт добавлено, 19:06, 4 сентября 2022
м
rollbackEdits.php mass rollback
'''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>.
 
[[Категория:Классы сложности]]
1632
правки

Навигация