Introduction to Computational Molecular Biology

Carlos Setubal,Joao Meidanis

ISBN 10: 0534952623 / ISBN 13: 9780534952624

Published by PWS Publishing January 1997, 1997

About this Item

Seller Inventory # 243267

Bibliographic Details

• Title: Introduction to Computational Molecular Biology
• Publisher: PWS Publishing January 1997
• Publication Date: 1997
• Language: English
• ISBN 10: 0534952623
• ISBN 13: 9780534952624
• Binding: Hardcover
• Condition: Used Good
• Dust Jacket Condition: No Jacket
• Seller catalogs:
  • Science: (Astronomy, Biology, Chemistry, Physic...

About this title

Synopsis

Until now, those interested in the emerging field of computational molecular biology have used surveys and technical articles collected from many sources. Introduction to Computational Molecular Biology brings together major results in the field, in coherent and readable format. Setubal and Meidanis present a representative sample of problems in molecular biology, focusing on the algorithms that have been proposed to solve them. Readers will find background material on molecular biology, definitions of key terms, descriptions of models, and a full sample of algorithmic results. Key theoretical computer science concepts are emphasized, such as the improvement in asymtotic running time with better algorithms, the contrast between heuristics and an algorithm with guarantees, and the difficulty posed by NP-complete problems. Algorithms for sequence comparison, including the popular BLAST and FAST programs, are covered. Introduction to Computational Molecular Biology serves readers from both the mathematical and computing sciences as well as molecular biology. The authors assume a basic chemistry background and some training in college-level discrete mathematics and algorithms.

From the Back Cover

The exploding number and complexity of problems faced by DNA researchers and scientists have driven the application of mathematical and computer science in molecular biology. This textbook provides an introduction to computational molecular biology, a sampling of representative problems, and examples of efficient algorithms that have been proposed to solve them. Illuminating each problem is a discussion of its biological background, definition of key terms, a complete description of the mathematical or computer science model used, and a sample of algorithmic results. As a result, this book serves as a valuable resource for computer scientists and mathematicians seeking to improve their understanding of molecular biology and its computational aspects, for students taking a course on the subject, and for researchers looking for a broad overview of this exciting new field, where many algorithmic problems still lay unexplored.