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...") |
|||
| Line 1: | Line 1: | ||
| − | The tribe function with | + | The tribe function with <math>t</math> tribes of size $n$ is the boolean function <math>\mathrm{Tribes}_{t,n} : \{-1 ,+1\}^{tn} \rightarrow \{-1,+1\}</math> defined by the DNF formula <math>\mathrm{Tribes}_{t,n}(x) = \bigvee_{i=1}^{t} \bigwedge_{j=1}^{n} x_{i,j}</math> where we identify <math>-1</math> with logical True and <math>+1</math> with logical False. |
Revision as of 09:10, 2 September 2018
The tribe function with [math]t[/math] tribes of size $n$ is the boolean function [math]\mathrm{Tribes}_{t,n} : \{-1 ,+1\}^{tn} \rightarrow \{-1,+1\}[/math] defined by the DNF formula [math]\mathrm{Tribes}_{t,n}(x) = \bigvee_{i=1}^{t} \bigwedge_{j=1}^{n} x_{i,j}[/math] where we identify [math]-1[/math] with logical True and [math]+1[/math] with logical False.
