Quantum and classical complexity classes: Separations, collapses, and closure properties.

Holger Spakowski Mayur Thakur Rahul Tripathi

Published in: Inf. Comput. (2005)

Keyphrases

closure properties
expressive power
quantum computation
tree automata
context free grammars
quantum mechanics
hidden markov models
conjunctive queries
recursive functions
query language
computational complexity
machine learning
low level
fuzzy logic
markov chain
structural properties
databases