Homer, Steven; Chen, Zhixiang
(Boston University Computer Science Department, 1993-12)
We investigate the problem of learning disjunctions of counting functions, which are general cases of parity and modulo functions, with equivalence and membership queries. We prove that, for any prime number p, the class ...