Вероятность/Задачи/estimate-probability

Материал из DISCOPAL
< Вероятность
Версия от 17:59, 20 декабря 2012; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Имеется приближенный алгоритм, который выдает верное значение с вероятностью . Покажите, что можно уменьшить вероятность ошибки с до любой желаемой , выполнив некоторое число экспериментов и взяв среднее значение. Оценить сверху как функцию от .

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.