The quantum query complexity of learning multilinear polynomials
Information Processing Letters
Hi-index | 0.00 |
Let V = {x1,...,xn} be a set of variables that range over a set of values D = {d1,...,dq}. A constraint is an expression of the type $R(x_{i_1},\ldots,x_{i_r})$, ...