Return to Colloquia & Seminar listing
Random Pair Incompatibilities: A Fitness Landscape and the 2-SAT Problem
Student-Run Research Seminar| Speaker: | Damien Pitman, UC Davis |
| Location: | 2112 MSB |
| Start time: | Wed, May 9 2007, 12:10PM |
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.