International Colloquium on Automata, Languages, and Programming

ICALP 2000: Automata, Languages and Programming pp 428-428

The Genomics Revolution and Its Challenges for Algorithmic Research

  • Richard M. Karp
Conference paper

DOI: 10.1007/3-540-45022-X_36

Volume 1853 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Karp R.M. (2000) The Genomics Revolution and Its Challenges for Algorithmic Research. In: Montanari U., Rolim J.D.P., Welzl E. (eds) Automata, Languages and Programming. ICALP 2000. Lecture Notes in Computer Science, vol 1853. Springer, Berlin, Heidelberg

Abstract

A fundamental goal of biology is to understand how living cells work. Recent developments in biotechnology and information processing have revolutionized this research field. Computational biology is a major component of this revolution and a fertile source of interesting problems related to algorithm design, combinatorics, statistics, combinatorial optimization, pattern recognition, data mining and computational learning theory. The speaker will provide an overview of this field, describing such areas as genomic mapping and sequencing, sequence analysis and analysis of gene expression data. He will then describe how his research in this field has called upon his background in theoretical computer science but required a shift in his approach to the design and development of algorithms.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Richard M. Karp
    • 1
  1. 1.University of California at Berkeley and International Computer Science InstituteBerkeley