Sign in

Exact Quantum Query Complexity of \text EXACT_k, l^n.

Andris AmbainisJanis IraidsDaniel Nagaj
Published in: SOFSEM (2017)
Keyphrases
  • query complexity
  • database
  • background knowledge
  • first order logic
  • uniform distribution