On the Query Complexity of Black-Peg AB-Mastermind.

Mourad El Ouali Christian Glazik Volkmar Sauerland Anand Srivastav

Published in: CoRR (2016)

Keyphrases

query complexity
data complexity
membership queries
exact learning
expressive power
domain knowledge
resource consumption
concept class
dnf formulas
response time
concept learning
vc dimension