The Human Genome Project is a massive effort to sequence and understand the entire human genome. Computational biology has emerged from this initiative as a field in Computer Science consisting of a collection of new problems motivated by biological technologies and applications. Much of this work is of a theoretial nature, while some has had a dramatic impact on how biologists work.
In this talk, we discuss the history of computational biology and some of the areas of current research. No prior knowledge of biology will be assumed. Further, we will introduce our biologically motivated research on problems including:
(1) Algorithms for DNA Sequencing by Hybridization
(2) Sorting with Reversals
(3) Intron-exon boundary recognition
This talk includes joint work with Ting Chen and Dimitris Margaritis.