Tìm kiếm
Bí mật
Em đang muốn chứng minh một majority function $f$ ($N$-bit)
- đạt quá bán (giá trị $\it 1$) khi đầu vào $x \in \{0, 1\}^N$ có trọng số Hamming $> N / 2$ (giả sử $N$ chẵn),
- giá trị 0 khi đầu vào $x$ có trọng số Hamming $< N/ 2$ có bậc $\deg f\ge N/ 2$. Mọi người có thể giúp em không ạ?
- DOTOANNANG yêu thích
