Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Класс ZPP

Индекс Класс ZPP

В теории вычислительной сложности, ZPP (zero-error probabilistic polynomial time — безошибочный вероятностный полиномиальный) это такой класс задач, для которых существует вероятностная машина Тьюринга, удовлетворяющая нескольким свойствам.

2 отношения: Класс RP, Неравенство Маркова.

Класс RP

Будем считать, что язык L принадлежит классу RP («randomized polynomial class» — случайный полиномиальный), если он допускается вероятностной машиной Тьюринга M, для которой выполнены следующие условия.

Новый!!: Класс ZPP и Класс RP · Узнать больше »

Неравенство Маркова

Нера́венство Ма́ркова в теории вероятностей даёт оценку вероятности, что случайная величина превзойдёт по модулю фиксированную положительную константу, в терминах её математического ожидания.

Новый!!: Класс ZPP и Неравенство Маркова · Узнать больше »

Перенаправления здесь:

ZPP.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »