Login / Signup

The intractability of computing the Hamming distance.

Bodo MantheyRüdiger Reischuk
Published in: Theor. Comput. Sci. (2005)
Keyphrases
  • hamming distance
  • binary strings
  • pattern matching
  • distance measure
  • hamming space
  • np complete
  • binary codes
  • similarity measure
  • binary representation
  • multi class
  • edit distance
  • locality sensitive hashing