Изменения

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

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

4 байта добавлено, 19:35, 4 сентября 2022
м
rollbackEdits.php mass rollback
В этом определениях <tex>m</tex> - это [[Вероятностные машины Тьюринга | вероятностная машина Тьюринга]].
Но это очень широкий класс, <tex>\mbox{PH} \in subset \mbox{PP}</tex>. Поэтому вводится класс [[Сложностный класс BPP|<tex>\mbox{BPP}</tex>]].
1632
правки

Навигация