Login / Signup

The Intractability of Computing the Hamming Distance.

Bodo MantheyRüdiger Reischuk
Published in: ISAAC (2003)
Keyphrases
  • hamming distance
  • distance measure
  • pattern matching
  • binary strings
  • binary codes
  • np complete
  • edit distance
  • hamming space
  • neural network
  • binary representation