Вероятность/Задачи/estimate-probability
Материал из DISCOPAL
< Вероятность
Версия от 09:53, 26 февраля 2015; StasFomin (обсуждение | вклад) (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
Имеется приближенный алгоритм, который выдает верное значение с вероятностью . Покажите, что можно уменьшить вероятность ошибки с до любой желаемой , выполнив некоторое число экспериментов и взяв среднее значение. Оценить сверху как функцию от .
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.