Algorithms in Bioinformatics: Lecture 01 Introduction Bioinformatics is the study of biology through computer modeling and analysis. It is a multi-discipline research involving biology, statistics, data-mining, machine learning and algorithms." textbook: Wing-Kin SUNG, Algorithms in Bioinformatics, CRC Press, 2009.
The textbook covers most of the current topics in bioinformatics. For each topic, an in-depth biological motivation is given and the corresponding computation problems are precisely defined. Different methods and the corresponding algorithms are also provided. Furthermore, the book gives detailed examples to illustrate each algorithm.
To make bioinformatics ideas accessible to biologists we appeal to the innate algorith-mic intuition of the student and try to avoid tedious proofs. The technical details are hidden unless they are absolutely necessary.3 This book covers both new and old areas in computational biology.
Nobody has an answer to question because nontrivial lower bounds for the Global Alignment problem remain unknown.3 An O(n log n) alignment algorithm would revolutionize bioinformatics and would likely be the demise of the popular BLAST rithm.