Login / Signup
The Query Complexity of Program Checking by Constant-Depth Circuits
Vikraman Arvind
K. V. Subrahmanyam
N. V. Vinodchandran
Published in:
Electron. Colloquium Comput. Complex. (1998)
Keyphrases
</>
query complexity
membership queries
data complexity
exact learning
learning algorithm
dnf formulas
database
vc dimension