42
правки
Изменения
м
more minor fixes
{{Определение
|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 leqslant f(n)</tex> (здесь <tex>n</tex> — длина <tex>x</tex>).
}}
* [[Классы NP и Σ₁]]
== Источники информаии ==
* [http://ru.wikipedia.org/wiki/Класс_сложности Википедия | Класс сложности]
* Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. Введение в теорию автоматов, языков и вычислений = Introduction to Automata Theory, Languages, and Computation. — М.: «Вильямс», 2002. — С. 528. — ISBN 0-201-44124-1.
