The Query Complexity of Program Checking by Constant-Depth Circuits.

Vikraman Arvind K. V. Subrahmanyam N. V. Vinodchandran

Published in: Chic. J. Theor. Comput. Sci. (2002)

Keyphrases

query complexity
data complexity
membership queries
exact learning
expressive power
dnf formulas