|
|
Line 26: |
Line 26: |
| [[Resources and Citations|<span style="color:red">Resources and Citations</span>]] | | [[Resources and Citations|<span style="color:red">Resources and Citations</span>]] |
| <br><br><Br> | | <br><br><Br> |
− | |Hamiltonian Path Problem | + | | Insert Introduction Here </center> |
− | As a part of iGEM2006, a combined team from Davidson College and Missouri Western State University reconstituted a hin/''hix'' DNA recombination mechanism which exists in nature in ''Salmonella'' as standard biobricks for use in ''E. coli''. The purpose of the 2006 combined team was to provide a proof of concept for a bacterial computer in using this mechanism to solve a variation of The Pancake Problem from Computer Science. This task utilized both biology and mathematics students and faculty from the two institutions.
| |
− | | |
− | For 2007, we successfully continued our collaboration and our efforts to manipulate ''E. coli'' into mathematics problem solvers as we refine our efforts with the hin/''hix'' mechanism to explore another mathematics problem, the Hamiltonian Path Problem. This problem was the subject of a groundbreaking paper by Adleman in 1994 (see [[Davidson_Missouri_W/Resources_and_Citations | citations]]) where a unique Hamiltonian path was found ''in vitro'' for a particular directed graph on seven nodes. We were able to use bacterial computers to solve the Hamiltonian path problem ''in vivo''. ([[Davidson Missouri W/Background Information#Why Use Bacteria?|Why use a bacterial computer?]])
| |
− | | |
− | <br>
| |
− |
| |
− | [[Image:Adelman.png|thumb|300px|center|The Adleman graph.]]
| |
− | | |
− | <center> For the graph used in Adleman's paper (shown above), the Hamiltonian Path Problem would ask: can you find a path along the directed edges that travels from node 1 (green) to node 5 (red) and visits each node on the graph exactly once? <br>
| |
− | [http://parts.mit.edu/igem07/images/6/6f/Adelmansolution.png Click here] for the solution.
| |
− | </center> | |
| |} | | |} |
| | | |
Revision as of 19:34, 11 November 2007
Home | Purposes of Stochasticity | Origins and Characterization of Stochasticity | Modeling Stochasticity | Manipulation of Stochasticity | Evolved Stochasticity? | Concluding Remarks from the Editor | Resources and Citations
Stochasticity in Gene Expression
<Previous Section | Next Section>
</center>