A Low-complexity Distance for DNA Strings

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.

Saved in:
Bibliographic Details
Published inFundamenta informaticae Vol. 73; no. 3; pp. 361 - 372
Main Authors Dinu, Liviu P, Sgarro, Andrea
Format Journal Article
LanguageEnglish
Published 2006
Online AccessGet full text

Cover

Loading…
More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0169-2968