1632
правки
Изменения
м
<tex>DTIME(f(n)) = \{ L \mid \exists </tex> машина Тьюринга <tex>m [[Категория: L(m)=L, T(m,x) \le f(|x|) \}</tex>, где <tex>|x|\,\!-\,\!</tex> длина <tex>x\,\!</tex>.Классы сложности]]
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> — длина входа <tex>x</tex>.
