Cheap and Secure Web Hosting Provider : See Now

[Solved]: Example of a boolean function

, , No Comments
Problem Detail: 

Is there an example of real polynomial representation of a Boolean function with $4$ variables whose polynomial degree is $2$ that depends on $4$ variables?

Asked By : Turbo

Answered By : Yuval Filmus

Yes. Using the convention that inputs and outputs are $\pm 1$, then the function is $$ \frac{a(x+y)+b(x-y)}{2}. $$ You could have found this function using exhaustive search – there are only $2^{16}$ functions on $4$ variables.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/37183

3.2K people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback