文档介绍:Alexander Isaev
Introduction
to Mathematical
Methods in
Bioinformatics
With 76 Figures and 3 Tables
Alexander Isaev
Australian National University
Department of Mathematics
Canberra, ACT 0200
Australia
e-mail: alexander.******@
Corrected Second Printing 2006
Mathematics Subject Classification (2000): 91-01 (Primary)
91D20 (Secondary)
Library of Congress Control Number: 2006930998
ISBN: 3-540-21973-0
ISBN: 9783540219736
This work is subject to copyright. All rights are reserved, whether the whole or part of the mater-
ial is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Dupli-
cation of this publication or parts thereof is permitted only under the provisions of the German
Copyright Law of September 9, 1965, in its current version, and permission for use must always
be obtained from Springer. Violations are liable for prosecution under the German Copyright Law.
Springer is a part of Springer Science+Business Media
Springer-Verlag Berlin Heidelberg 2006
The use of general descriptive names, registered names, trademarks, etc. in this publication does
not imply, even in the absence of a specific statement, that such names are exempt from the rele-
vant protective laws and regulations and therefore free for general use.
Cover design: Erich Kirchner, Heidelberg
Typesetting by the author and SPi using a Springer LATEX macro package
Printed on acid-free paper: SPIN:11809142 41/2141/SPi - 543210
To Esya and Masha
Preface
Broadly speaking, Bioinformatics can be defined as a collection of mathemati-
cal, statistical putational methods for analyzing biological sequences,
that is, DNA, RNA and amino acid (protein) sequences. Numerous projects for
sequencing the DNA of anisms constantly supply new amounts
of data on an astronomical scale, and it would not be realistic to expect that
biologis