| Math Coffee: "Solving the Knapsack Problem; a Bacterial Computing Approach" Meador '12, Shiu '12, Streb '12 |
|
When: October 14,
2010
6:45 pm
-
7:45 pm Where:
Room 3155
,
Chambers Building
Speaker: Steph Meador (`12), Eugene Shiu (`12) and Stephen Streb (`12) Ticket Required: No
The Davidson Math Team for the 2010 iGEM competition will be presenting their research from the summer on using bacterial computers to solve the knapsack problem. The knapsack problem asks, "How can you completely fill a knapsack given a finite set of weighted items and a knapsack of given capacity?" The team tested various types of knapsack problems and found connections to probability, number theory, computer science and cryptography, and in addition, they developed several software tools. Come find out about the exciting ways that biology and math connect at the first math coffee after fall break.
Gather in Mathematics Hall at 6:30 p.m. for traditional light snacks.
Contact: Prof. Tim Chartier
|
