A promiseBQP-complete string rewriting problem.

Dominik Janzing Pawel Wocjan

Published in: Quantum Inf. Comput. (2010)

Keyphrases

data structure
pattern matching
data sets
string matching
databases
multiscale
information retrieval
computational complexity
description logics
edit distance
rewriting systems