Tribes
Revision as of 09:06, 2 September 2018 by 132.76.81.210 (talk) (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...")
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.
