Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Протокол Голдвассер-Сипсера для оценки размера множества
14 байт добавлено
,
22:22, 4 июня 2012
м
→
Оценки вероятностей
Итого:
# если <tex>|S| \le \frac{K}{2}</tex>, то <tex>P[
V(
|S| \ge K
) = 1
] \le \frac{p}{2}</tex>.# если <tex>|S| \ge K</tex>, то <tex>P[
V(
|S| \ge K
) = 1
] \ge \frac{3}{4}p</tex>.
==Источники==
Rost
100
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы