Выражение функции XOR через медианы
Версия от 10:31, 9 октября 2018; Dmitriy (обсуждение | вклад) (Новая страница: «{{Задача |definition = Докажите, что $x_0 \oplus x_1 \oplus \ldots \oplus x_{2m} = \langle \neg x_0, s_1, s_2, \ldots, s_{2m} \rangle$, где $s…»)
| Задача: |
| Докажите, что $x_0 \oplus x_1 \oplus \ldots \oplus x_{2m} = \langle \neg x_0, s_1, s_2, \ldots, s_{2m} \rangle$, где $s_j = \langle x_0, x_j, x_{j+1}, \ldots, x_{j+m-1}, \neg x_{j+m}, \neg x_{j+m+1}, \ldots, \neg x_{j+2m-1} \rangle$, $x_{2m+k}$ обозначает то же, что и $x_k$ для $k \ge 1$. |
