Изменения

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

Сложностный класс PP

4 байта добавлено, 16:00, 15 апреля 2010
Определение класса PP
В этом определениях <tex>m</tex> - это [[Вероятностные машины Тьюринга | вероятностная машина Тьюринга]].
Но это очень широкий класс, <tex>\mbox{PH} \in subset \mbox{PP}</tex>. Поэтому вводится класс [[Сложностный класс BPP|<tex>\mbox{BPP}</tex>]].
Анонимный участник

Навигация