Изменения

Перейти к: навигация, поиск

ЭПР парадокс

72 байта добавлено, 19:20, 4 сентября 2022
м
rollbackEdits.php mass rollback
==== Доказательство ====
Рассмотрим детерминированный случай. Пусть такая стратегия существует. Тогда существует детерминированная стратегия, обеспечивающая не меньшую вероятность выигрыша.
Тогда функция <tex>f(x)</tex> игрока A есть одно из четырех: всегда ноль, всегда единица, <tex>f(x) = x</tex> или <tex>f(x) = 1 - x</tex>.
Рассмотрим случай <tex>f(x) = x</tex>, для остальных доказательство проводится аналогично. В данном случае ответ игрока A
Так как <tex>\cos^2(\pi/8) - \sin^2(\pi/8) = \cos(\pi/4) = \frac{1}{\sqrt{2}} = \sin(\pi/4) = 2\sin(\pi/8)\cos(\pi/8)</tex>, то получаем, что все конфигурации равновероятны, а значит вероятность того, что <tex>a = b</tex> составляет <tex>0.5</tex>.
 
==Дополнительные материалы==
*[http://www.cs.princeton.edu/theory/complexity/] Sanjeev Arora and Boaz Barak, Computational Complexity: A Modern Approach.
1632
правки

Навигация