On the complexity of finding common approximate substrings.

Patricia A. Evans Andrew D. Smith Harold T. Wareham

Published in: Theor. Comput. Sci. (2003)

Keyphrases

finding similar
neural network
genetic algorithm
decision making
computational cost
worst case
learning algorithm
decision problems
space complexity
hamming distance
complexity measures