Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
Действительно, пусть
\[
E^{\prime}=\left\{(u, v) \mid b_{u}(v)=1\right\} \subset U \times\left(\oplus_{i=1}^{\infty} \mathbf{F}_{2}\right) .
\]
Ясно, что $E$ – полная проекция $E^{\prime}$. Читатель без труда может убедиться в том, что $E^{\prime} \in P$. Действительно, $b_{u}(v)$ можно вычислить, выполняя $O(N m)$ логических умножений и сложений. Проекция на $E$ может быть заменена полиномиально усеченной проекцией, так как нам надо проверять только $v$ размера $|v| \leqslant m$.