A linearly computable measure of string complexity.

Verónica Becher Pablo Ariel Heiber

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

Keyphrases

complexity measures
computational complexity
string edit distance
objective function
databases
artificial neural networks
worst case
distance measure
correlation coefficient
edit distance
complexity analysis
lower complexity