Quantum and Classical Complexity Classes: Separations, Collapses, and Closure Properties.

Holger Spakowski Mayur Thakur Rahul Tripathi

Published in: FSTTCS (2003)

Keyphrases

closure properties
expressive power
quantum computation
context free grammars
quantum mechanics
tree automata
machine learning
computational complexity
recursive functions
databases
database systems
query language
context free