Изменения

<tex>DTIMET(f(np,x)) = \{ L \mid \exists </tex> программа — ограничение по времени.<tex>p : LS(p)=L</tex> и для <tex>\forall x</tex>, такого что <tex>|x| = n</tex> (здесь <tex>n)</tex> — длина входа), ограничение по памяти.<tex>TimeTS(p,x) = O(f(n)) \}</tex>— ограничение и по времени и по памяти.

<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>T(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>SpaceS(p,x) = O(f(n)) \}</tex>.