Вероятность/Задачи/eupce-1-11-b

Материал из DISCOPAL
< Вероятность
Версия от 11:50, 4 мая 2023; StasFomin (обсуждение | вклад) (Новая страница: «{{проверено|}} <!-- Probability and Computing --> * Пытаемся передать один бит (0 или 1) через промежуточные…»)

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

  • Пытаемся передать один бит (0 или 1) через промежуточные узлы, каждый из которых независимо

может инвертировать бит с вероятностью «p».

  • Скажем, узел имеет смещение «q», если это , «смещение» будет вещественным числом на отрезке [−1, 1].

Докажите, что прохождение бита через узлы со смещениями «q1» и «q2» эквивалентно прохождению бита через один узел со смещением «q1×q2».

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

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

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