Изменения
Нет описания правки
{{Определение
|definition=
<tex>DTIME(f(n)) = \{ L \mid \exists </tex> программа <tex>p : L(p)=L,</tex> для любого <tex>\forall x</tex>, такого что <tex>|x| = n</tex>, где (здесь <tex>n</tex> — длина входа и ), <tex>Time(p,x) = O(f(n)) \}</tex>.
}}
{{Определение
|definition=
<tex>DSPACE(f(n)) = \{ L \mid \exists </tex> программа <tex>p : L(p)=L,</tex> для любого <tex>\forall x</tex>, такого что <tex>|x| = n</tex>, где (здесь <tex>n</tex> — длина входа и ), <tex>Space(p,x) = O(f(n)) \}</tex>.
}}
