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