Изменения

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

Класс P

21 байт добавлено, 19:34, 16 апреля 2012
м
Дописал "\limits" к "\bigcup"
В теории сложности '''Класс''' <tex>P</tex> &mdash; класс языков (задач), разрешимых на детерминированной машине Тьюринга за полиномиальное время, то есть
<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>.
==Определение==
141
правка

Навигация