Интерактивное получение бита

3 алгоритма: $A$, $B$, $J$. Первые два - детерминированные полиномиальные, последний - детерминированный. $J\colon \ \mapsto \{a, b\}$. $$\forall B^*\ \forall p\ \exists N\ \forall n > N\ Pr\{J() = a\} \ge \frac{1}{2} - \frac{1}{p(n)}$$ $$\forall A^*\ \forall p\ \exists N\ \forall n > N\ Pr\{J() = a\} \ge \frac{1}{2} - \frac{1}{p(n)}$$ $\sigma \in \{0, 1\}$ - случайный бит. $$A \xrightarrow{c_{\sigma}} R,\ \text{r - случайное}$$ $B$ выбирает случайное $\tau \in \{0, 1\}$. $$A \xleftarrow{\tau} B$$ $$A \xrightarrow{k_{\sigma}} B$$ $$J(c, \tau, k) = \begin{cases} a & \text{при } \tau \oplus R(c, k) = 0 \\ b & \text{при } \tau \oplus R(c, k) = 1 \\ & \text{при } R(c, k) = 1 \end{cases}$$ Если бы не было вычислительных ограничений, то выиграл бы $B$.