Experimental and Efficient Algorithms

Volume 3059 of the series Lecture Notes in Computer Science pp 299-300

The Role of Experimental Algorithms in Genomics

  • Richard M. KarpAffiliated withCarnegie Mellon UniversityDepartment of Electrical Engineering and Computer Sciences, University of California

* Final gross prices may vary according to local VAT.

Get Access


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.