Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/Модификация random-bit-generator — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<latex> Имеется генератор случайных битов, который выдаёт 0 или 1 с вероятностью $\frac{1}{2}$. Пре…»)
 
(нет различий)

Текущая версия на 01:02, 16 мая 2019