Unambiguous parity-query complexity.

Dmytro Gavinsky

Published in: Electron. Colloquium Comput. Complex. (2024)

Keyphrases

query complexity
data complexity
membership queries
exact learning
expressive power
concept class
resource consumption
relational databases
np hard
learning theory
uniform distribution
vc dimension
equivalence queries