Изменения

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

Сложностные классы

4 байта добавлено, 01:32, 10 марта 2016
м
Определения
{{Определение
|definition=
<tex>\mathrm{DTIME}(f(n))</tex> {{--- }} класс языков <tex>L</tex>, для которых существует детеминированная машина Тьюринга <tex>m</tex> такая, что <tex>L(m) = L</tex> и для любого <tex>x</tex> из <tex>L</tex> выполнено <tex>\mathrm{T}(m,x) \le f(n)</tex> (здесь <tex>n</tex> — длина <tex>x</tex>).
}}
42
правки

Навигация