Sign in

A promiseBQP-complete string rewriting problem.

Dominik JanzingPawel 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