Two-Class Functions
摘要
This chapter shows that when n is sufficiently large, most random two-class functions can be represented with \(p=\lceil \log _2 (k_0 k_1) \rceil -2\) variables, where \({k_1}\) and \({k_0}\) are the numbers of vectors in the ON and the OFF sets, respectively.