Login / Signup
The Query Complexity of a Permutation-Based Variant of Mastermind.
Peyman Afshani
Manindra Agrawal
Benjamin Doerr
Carola Doerr
Kasper Green Larsen
Kurt Mehlhorn
Published in:
CoRR (2018)
Keyphrases
</>
query complexity
data complexity
membership queries
exact learning
concept class
dnf formulas
vc dimension
databases
lower bound
np complete
theoretical analysis