The Quantum Query Complexity of Algebraic Properties.
Sebastian DörnThomas ThieraufPublished in: FCT (2007)
Keyphrases
- query complexity
- algebraic properties
- data complexity
- fuzzy rough sets
- membership queries
- security properties
- vector space
- exact learning
- rough sets
- learning algorithm
- expressive power
- databases
- conjunctive queries
- resource consumption
- concept class
- equivalence queries
- np complete
- dnf formulas
- high dimensional
- image compression
- fuzzy logic