1632
правки
Изменения
м
rollbackEdits.php mass rollback
{{Определение
|definition=
<tex>\mathrm{TS}(f,g)</tex> — класс языков <tex>L</tex>, для которых существует детерминированная программа <tex>p</tex> такая, что <tex>L(p)=L</tex> и для любого <tex>x</tex> выполнено <tex>\mathrm{T}(p,x) = O(f(n))</tex> и <tex>\mathrm{S}(p,x) = O(g(n))</tex>, где <tex>xn</tex> — длина входа.
}}
[[Категория:Детерминированные и недетерминированные вычисления, сложность по памяти и времени|*]]
[[Категория:Базовые определения|*]]
[[Категория:Классы сложности|*]]
