editor
177
правок
Изменения
м
Ссылка на определение DTIME
|definition=
'''Класс''' <tex>P</tex> {{---}} класс языков (задач), разрешимых на детерминированной машине Тьюринга за полиномиальное время, то есть:
<tex>P = \bigcup\limits_{p \in poly} DTIME(p(n))</tex><ref>[[Сложностные классы. Вычисления с оракулом]]</ref>.
}}
