Partial Boolean Functions With Exact Quantum Query Complexity One.
Guoliang XuDaowen QiuPublished in: Entropy (2021)
Keyphrases
- boolean functions
- query complexity
- membership queries
- dnf formulae
- uniform distribution
- dnf formulas
- exact learning
- target concept
- pac learning
- equivalence queries
- read once formulas
- efficient learning
- concept classes
- concept class
- data complexity
- learning algorithm
- machine learning
- pattern languages
- decision rules
- relational databases
- database systems