Login / Signup

The query complexity of a permutation-based variant of Mastermind.

Peyman AfshaniManindra AgrawalBenjamin DoerrCarola DoerrKasper Green LarsenKurt Mehlhorn
Published in: Discret. Appl. Math. (2019)
Keyphrases
  • query complexity
  • membership queries
  • data complexity
  • concept class
  • exact learning
  • equivalence queries
  • expressive power
  • training data
  • query evaluation
  • resource consumption