Difference between revisions of "Term paper wiki"

From GcatWiki
Jump to: navigation, search
Line 1: Line 1:
−
<center>[[Davidson Missouri W| <span style="color:black">Home</span>]] | [[Davidson Missouri W/Background Information| <span style="color:red">Background Information</span>]] | [[Davidson Missouri W/Solving the HPP in vivo| <span style="color:red">Current Project: Solving the Hamiltonian Path Problem ''in vivo''</span>]] | [[Davidson Missouri W/Mathematical Modeling| <span style="color:red">Mathematical Modeling</span>]] | [[Davidson Missouri W/Gene splitting| <span style="color:red">Gene Splitting</span>]] | [[Davidson Missouri W/Results| <span style="color:red">Results</span>]] |  [[Davidson Missouri W/Traveling Salesperson Problem| <span style="color:red">Traveling Salesperson Problem</span> ]] | [[Davidson Missouri W/Software|<span style="color:red">Software</span>]] | [[Davidson Missouri W/Resources and Citations|<span style="color:red">Resources and Citations</span>]]</center>
+
<center>[[Davidson Missouri W| <span style="color:black">Home</span>]] | [[Purposes of Stochasticity| <span style="color:red">Purposes of Stochasticity</span>]] | [[Origins and Characterization of Stochasticity| <span style="color:red">Origins and Characterization of Stochasticity</span>]] | [[Modeling Stochasticity| <span style="color:red">Modeling Stochasticity</span>]] | [[Manipulation of Stochasticity| <span style="color:red">Manipulation of Stochasticity</span>]] | [[Evolved Stochasticity? | <span style="color:red">Evolved Stochasticity?</span>]] |  [[Concluding Remarks from the Editor| <span style="color:red">Concluding Remarks from the Editor</span> ]] | [[Resources and Citations|<span style="color:red">Resources and Citations</span>]]</center>
  
  
Line 12: Line 12:
 
|-
 
|-
 
|style="color: black; background-color: black;" align="center"|
 
|style="color: black; background-color: black;" align="center"|
−
[[Davidson Missouri W/Background Information|<span style="color:red">Background Information</span>]]
+
[[Purposes of Stochasticity|<span style="color:red">Purposes of Stochasticity</span>]]
 
<br><br><br>
 
<br><br><br>
−
[[Davidson Missouri W/Solving the HPP in vivo|<span style="color:red">Current Project: Solving the Hamiltonian Path Problem ''in vivo''</span>]]
+
[[Origins and Characterization of Stochasticity|<span style="color:red">Origins and Characterization of Stochasticity</span>]]
 
<br><br><br>
 
<br><br><br>
−
[[Davidson Missouri W/Mathematical Modeling|<span style="color:red">Mathematical Modeling</span>]]
+
[[Modeling Stochasticity|<span style="color:red">Modeling Stochasticity</span>]]
 
<br><br><br>
 
<br><br><br>
−
[[Davidson Missouri W/Gene splitting|<span style="color:red">Gene Splitting</span>]]
+
[[Manipulation of Stochasticity|<span style="color:red">Manipulation of Stochasticity</span>]]
 
<br><br><br>
 
<br><br><br>
−
[[Davidson Missouri W/Results|<span style="color:red">Results</span>]]
+
[[Evolved Stochasticity?|<span style="color:red">Evolved Stochasticity?</span>]]
 
<br><br><br>
 
<br><br><br>
−
[[Davidson Missouri W/Traveling Salesperson Problem|<span style="color:red">Traveling Salesperson Problem</span>]]
+
[[Concluding Remarks from the Editor|<span style="color:red">Concluding Remarks from the Editor</span>]]
 
<br><br><br>
 
<br><br><br>
−
[[Davidson Missouri W/Software|<span style="color:red">Software</span>]]
+
[[Resources and Citations|<span style="color:red">Resources and Citations</span>]]
−
<br><br><br>
 
−
[[Davidson Missouri W/Resources and Citations|<span style="color:red">Resources and Citations</span>]]
 
 
<br><br><Br>
 
<br><br><Br>
 
|Hamiltonian Path Problem
 
|Hamiltonian Path Problem

Revision as of 19:33, 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

In Depth Introduction

Purposes of Stochasticity


Origins and Characterization of Stochasticity


Modeling Stochasticity


Manipulation of Stochasticity


Evolved Stochasticity?


Concluding Remarks from the Editor


Resources and Citations


Hamiltonian Path Problem

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 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. (Why use a bacterial computer?)


File:Adelman.png
The Adleman graph.
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?

Click here for the solution.


<Previous Section | Next Section> </center>

Retrieved from "http://gcat.davidson.edu/GcatWiki/index.php?title=Term_paper_wiki&oldid=2410"