The Role of Experimental Algorithms in Genomics

  • Richard M. Karp
Conference paper

DOI: 10.1007/978-3-540-24838-5_22

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3059)
Cite this paper as:
Karp R.M. (2004) The Role of Experimental Algorithms in Genomics. In: Ribeiro C.C., Martins S.L. (eds) Experimental and Efficient Algorithms. WEA 2004. Lecture Notes in Computer Science, vol 3059. Springer, Berlin, Heidelberg

Abstract

Biology has become a computational science. In their efforts to understand the functioning of cells at a molecular level, biologists make use of a growing array of databases that codify knowledge about genomes, the genes within them, the structure and function of the proteins encoded by the genes, and the interactions among genes, RNA molecules, proteins, molecular machines and other chemical components of the cell. Biologists have access to high-throughput measurement technologies such as DNA microarrays, which can measure the expression levels of tens of thousands of genes in a single experiment.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Richard M. Karp
    • 1
  1. 1.Department of Electrical Engineering and Computer SciencesUniversity of CaliforniaBerkeleyUSA

Personalised recommendations