Questions tagged [boolean-complexity]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
1answer
22 views

Boolean function represented as a column vector: easy way to see if it has full degree?

If you have a Boolean function $f: \{0,1\}^n \rightarrow \{0,1\}$ on $n$ variables, you can represent this function as a $2^n$ vector indexed by the input space such that $ f_x = f(x)$. For ...