Longstanding biology problem put to rest: Proof that a 40-year-old algorithm is the best possible will come as a relief to computer scientists

“Comparing the genomes of different species — or different members of the same species — is the basis of a great deal of modern biology. DNA sequences that are conserved across species are likely to be functionally important, while variations between members of the same species can indicate different susceptibilities to disease. The basic algorithm for determining how much two sequences of symbols have in common — the “edit distance” between them — is now more than 40 years old.”

Source & full story: Science Daily

Image credit: onliving.wordpress.com


Leave a Reply

Your email address will not be published. Required fields are marked *