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

Mourad El Ouali Christian Glazik Volkmar Sauerland Anand Srivastav

Published in: Games (2018)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
resource consumption
query evaluation
vc dimension
machine learning
np hard
domain knowledge
model selection
query answering