Computational approaches to discovering semantics in molecular biology
- 1 July 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 77 (7) , 1056-1060
- https://doi.org/10.1109/5.30755
Abstract
One of the central problems of molecular biology stems from the discovery of the semantics of DNA. This discovery relies in a critical way on a variety of expensive computations. In order to solve these computations, both parallel computers and special-purpose hardware play a major role. The authors discuss the basic methodology involved in discovering the evolutionary structure of both DNA and proteins. Both fundamental issues and implementation issues are considered. The fundamental questions involve determining just how the sequences are to be compared. The implementation issues concern the vast amounts of computation required to execute the known algorithms.<>Keywords
This publication has 7 references indexed in Scilit:
- Phase transitions in sequence matches and nucleic acid structure.Proceedings of the National Academy of Sciences, 1987
- An Extreme Value Theory for Sequence MatchingThe Annals of Statistics, 1986
- Human genome: Department of Energy on the mapNature, 1986
- Rapid and Sensitive Protein Similarity SearchesScience, 1985
- An Erdös-Rényi law with shiftsAdvances in Mathematics, 1985
- Rapid similarity searches of nucleic acid and protein data banks.Proceedings of the National Academy of Sciences, 1983
- A general method applicable to the search for similarities in the amino acid sequence of two proteinsJournal of Molecular Biology, 1970