Middlebury College
Department of Computer Science Seminar
Waiter, there's a String in my Genome!
Jeff Parker
Visiting Assistant Professor of Computer Science
Middlebury College
Living things encode their genetic code in DNA, and use this information to regulate life processes. We can view DNA as a string of characters, such as
ACAGTAG
Many important biological questions can be formulated as string matching problems, looking for a pattern in a text. However, unlike the pattern matching algorithm that your editor uses, we need to find inexact matches, as small transcription errors are common.
In this talk, we will review the simplest pattern match algorithm, and then look at a clever algorithm that finds the best inexact match between a pattern and a text.
Friday, October 28, 2005
12:20 p.m. to 1:15 p.m.
McCardell Bicentennial Hall 538
Lunch will be provided at 12:05 p.m.
All are welcome to attend!