Molecular biology has posed a number of fascinating and sometimes daunting computational
problems, which came naturally expressed in its native language of character strings.
Through the years, some such problems have found elegant and even useful solutions in response
to the needs that originally motivated them. What is perhaps even more remarkable, several of
the ideas inspired by computational molecular biology have found application in remote and diverse
domains, so that it may be argued that molecular biology did more for computing than the latter
did for it. As a modest tribute, this paper reviews a small sample of these cases drawing from the
personal exposure of the author.
Publié le : 2009-05-15
Classification:
Computational biology,
design and analysis of algorithms,
pattern matching,
pattern discovery,
motif,
sequence alignment,
waka,
freakanomics,
data analysis,
data compression
@article{1264171155,
author = {Apostolico, Alberto},
title = {Ask Not What Stringology Can Do for You: Advances in Pattern Matching Driven by Computational Biology},
journal = {Commun. Inf. Syst.},
volume = {9},
number = {1},
year = {2009},
pages = { 235-252},
language = {en},
url = {http://dml.mathdoc.fr/item/1264171155}
}
Apostolico, Alberto. Ask Not What Stringology Can Do for You: Advances in Pattern Matching Driven by Computational Biology. Commun. Inf. Syst., Tome 9 (2009) no. 1, pp. 235-252. http://gdmltest.u-ga.fr/item/1264171155/