On the query complexity of sets

There has been much research over the last eleven years that considers the number of queries needed to compute a function as a measure of its complexity. We are interested in the complexity of certain sets in this context. We study the sets oDD(n)(A) = {(x(1),...,x(n)) : \A boolean AND{x(1),...,x(n)}\ is odd} and WMOD(m)(n)(A) = {(x(1),...,x(n)) : \A boolean AND{x(1),...,x(n)}\ not equivalent to 0 (mod m)}. If A = K or A is semirecursive, we obtain tight bounds on the query complexity of ODDnA and WMOD(m)(n)(A). We obtain lower bounds for A r.e. The lower bounds for A r.e. are derived from the lower bounds for A semirecursive. We obtain that every tt-degree has a set A such that ODD,A requires n parallel queries to A, and a set B such that ODDnB can be decided with one query to B. Hence for bounded-query complexity, how information is packaged is more important than Turing degree. We investigate when extra queries add power. We show that, for several nonrecursive sets A, the more queries you can ask, the more sets you can decide; however, there are sets for which more queries do not help at all.