Return to Colloquia & Seminar listing
Random Pair Incompatibilities: A Fitness Landscape and the 2-SAT Problem
Student-Run Research| Speaker: | Damien Pitman, UC Davis |
| Location: | 2112 MSB |
| Start time: | Wed, May 9 2007, 12:10PM |
Description
In this talk we will introduce a class of models for biological
evolution called random fitness landscapes. We will focus on a specific
fitness landscape where random incompatibilities between pairs of genes
determine which genotypes are viable. The analysis of this landscape
utilizes random graph theory and relates to satisfiability problems
from computer science, but no prior knowledge of these topics is
expected.