3
Đại diện OR với đa thức
Tôi biết rằng trivially OR chức năng trên nnn biến x1,…,xnx1,…,xnx_1,\ldots, x_n có thể được biểu diễn chính xác bởi các đa thức p(x1,…,xn)p(x1,…,xn)p(x_1,\ldots,x_n) như vậy: p(x1,…,xn)=1−∏ni=1(1−xi)p(x1,…,xn)=1−∏i=1n(1−xi)p(x_1,\ldots,x_n) = 1-\prod_{i = 1}^n\left(1-x_i\right) , có độ nnn . Nhưng làm thế nào tôi có thể chỉ ra, điều có vẻ hiển nhiên, …