Joint Penn-UDel Seminar on DNA Computing

Some Hard Problems in
Computational Biology

Sampath Kannan
 Department of Computer Science, Univ of Pennsylvania




This talk will explore the boundary between tractable and intractable problems in computational biology. We will survey some NP-hard problems that arise in physical mapping, fragment assembly, phylogeny construction and sequence alignment.



Thursday, March 20, 1997 at 4pm in Room 216 Moore School, located at 200 South 33rd Street at the University of Pennsylvania.

The joint Penn-UDel Seminar on DNA Computing meets the third Thursday of each month.
To receive future announcements, send email to wood@cis.udel.edu or check our
seminar homepage, http://www.cis.udel.edu/~wood/DNA/joint_seminar
Previous seminar
Next seminar
Homepage of Joint Seminar
Sampath Kannan: Some Hard Problems in Computational Biology
Compiled by / wood@cis.udel.edu / last revised March 18, 1997