Date of Award

2010

Document Type

Campus Access Thesis

Department

Mathematics

First Advisor

Eva Czabarka

Abstract

The problem of biological sequence comparison arises naturally in an attempt to explain many biological phenomena. Due to the combinatorial structure and pattern preserving properties of the sequences it attracted not only biologists, but also mathematicians, statisticians and computer scientists. In this work we study one of the most effective tools widely used for comparison of biological sequences - sequence alignment. We present the basic theory of sequence alignment from computational, biological, and statistical perspectives. We will also present and analyze results of computer simulation that effectively illustrates one possible application of this theory.

Share

COinS