2 отношения: Класс RP, Неравенство Маркова.
Класс RP
Будем считать, что язык L принадлежит классу RP («randomized polynomial class» — случайный полиномиальный), если он допускается вероятностной машиной Тьюринга M, для которой выполнены следующие условия.
Новый!!: Класс ZPP и Класс RP · Узнать больше »
Неравенство Маркова
Нера́венство Ма́ркова в теории вероятностей даёт оценку вероятности, что случайная величина превзойдёт по модулю фиксированную положительную константу, в терминах её математического ожидания.
Новый!!: Класс ZPP и Неравенство Маркова · Узнать больше »
Перенаправления здесь:
ZPP.