Difference between revisions of "Tribes"
(Created page with "The tribe function with $t$ tribes of size $n$ is the boolean function $\mathrm{Tribes}_{t,n} : \{-1 ,+1\}^{tn} \rightarrow \{-1,+1\}$ defined by the DNF formula $\mathrm{Trib...") |
(No difference)
|
Revision as of 09:06, 2 September 2018
The tribe function with $t$ tribes of size $n$ is the boolean function $\mathrm{Tribes}_{t,n} : \{-1 ,+1\}^{tn} \rightarrow \{-1,+1\}$ defined by the DNF formula $\mathrm{Tribes}_{t,n}(x) = \bigvee_{i=1}^{t} \bigwedge_{j=1}^{n} x_{i,j}$ where we identify $-1$ with logical True and $+1$ with logical False.
