141
правка
Изменения
м
В теории сложности '''Класс''' <tex>P</tex> — класс языков (задач), разрешимых на детерминированной машине Тьюринга за полиномиальное время, то есть
Нелепо выглядело начало "В теории сложности", затем заглавная буква. Поредактил.
<tex>P=\bigcup\limits_{i=0}^{\infty} DTIME(in^i)=\bigcup\limits_{i=0}^{\infty}\bigcup\limits_{k=0}^{\infty} DTIME(in^k)</tex>.
