A Low-complexity Distance for DNA Strings
Liviu P. Dinu, Andrea Sgarro · Fundamenta Informaticae · 2006
We exhibit a low-complexity but non-trivial distance between strings to be used in biology. The experimental results we provide were obtained on a standard laptop and, even if preliminary, are quite encouraging.