Davidson Missouri W

From 2007.igem.org

(Difference between revisions)
m ('''Students''')
('''Project Overview''')
Line 73: Line 73:
== '''Project Overview'''==
== '''Project Overview'''==
-
<font color="blue">Solving the Pancake Problem with an E. coli Computer </font color>  
+
<font color="blue">Hamiltonian Path Problem</font color>  
-
Our goal is to genetically engineer a biological system that can compute solutions to a puzzle called the burnt pancake problem. The EHOP computer is a proof of concept for computing in vivo, with implications for future data storage devices and transgenic systems.
+
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 continue 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 Adelman in 1993 where a unique Hamiltonian path was found in vitro for a particular directed graph on seven nodes.  We propose to make progress toward solving the particular problem in vivo.
== '''Resources / Citations'''==
== '''Resources / Citations'''==

Revision as of 14:51, 6 June 2007

===Davidson & Missouri Western Team Logos, iGEM2006===

EHOP.gif


Ihop.PNG



Contents

Team Meeting Notes

Western Meeting Notes 051407 to Present [1]

Students

Logo.gif

• Will DeLoache, Junior Biology Major, [2]

• Oyinade Adefuye, Senior Biology Major, [3]

• Jim Dickson , Junior Math and Economics Major, [4]

• Amber Shoecraft, ??? Major, [5]

• Andrew Martens, Senior Biology Major, [6]

• Michael Waters, Sophomore Biology Major, [7]


Header 01.gif


• Jordan Baumgardner, Junior Biology, Biochemistry/Molecular Biology Major, [8]

• Ryan Chilcoat, Junior Biology Major (Health Sciences), [9]

• Tom Crowley, Senior Biochemisty/Molecular Biology Major, [10]

• Lane H. Heard, Central High School graduate, [11]

• Nickolaus Morton, Junior Chemistry Major, [12]

• Michelle Ritter, Junior Mathematics Major, [13]

• Jessica Treece, Junior Biology Major (Health Sciences), [14]

• Matthew Unzicker, Senior Biochemistry/Molecular Biology Major, [15]

• Amanda Valencia, Senior Biochem/Molecular Biology Major, [16]

Faculty

Logo.gif

• Malcolm Campbell [http://www.bio.davidson.edu/people/macampbell/macampbell.html], Professor, Department of Biology, [17]

• Karmella Haynes [http://www.bio.davidson.edu/people/kahaynes/kahaynes.html], Visiting Assistant Professor, Department of Biology, [18]

• Laurie Heyer [http://www.davidson.edu/math/heyer/], Associate Professor, Department of Mathematics, [19]

Shipping Address: Malcolm Campbell, Biology Dept. Davidson College, 209 Ridge Road, Davidson, NC 28036 [(704) 894-2692]


Header 01.gif

• Todd Eckdahl [http://staff.missouriwestern.edu/~eckdahl/], Professor, Department of Biology, [20]

• Jeff Poet [http://staff.missouriwestern.edu/~poet/], Assistant Professor, Department of Computer Science, Mathematics, and Physics, [21]

Shipping Address: Todd Eckdahl, Biology Department, Missouri Western State University, 4525 Downs Drive, Saint Joseph, MO, 64507 [(816) 271-5873]

Project Overview

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 continue 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 Adelman in 1993 where a unique Hamiltonian path was found in vitro for a particular directed graph on seven nodes. We propose to make progress toward solving the particular problem in vivo.

Resources / Citations

Davidson's Wet Lab Protocols

Cool site for Breakfast [http://www.cut-the-knot.org/SimpleGames/Flipper.shtml]

Karen Acker's paper describing GFP and TetA(c) with Hix insertions [http://www.bio.davidson.edu/Courses/Immunology/Students/spring2006/Acker/Acker_finalpaperGFP.doc]

Bruce Henschen's paper describing one-time flippable Hix sites [http://www.bio.davidson.edu/Courses/genomics/2006/henschen/Bruce_Finalpaper.doc]

Intro to Hamiltonian Path Problem and DNA [http://www.ams.org/featurecolumn/archive/dna-abc2.html]

Literature and Registry Research

Registry Search for Possible Promoters:

BBa_J24669 --- arabinose induced

BBa_R0082 --- Is upstream of the ompC porin gene

BBa_R0074 --- Penl regulated

BBa_I14017 --- P(Rhl)

BBa_I14018 --- P (Bla) --> amp resistance

BBa_J3902 --- Pr Fe (Pl + Pll rus operon)

BBa_R0077 --- CinR --> thought to have own terminator

BBa_R0078 --- CinR (no RBS)

BBa_R0062 --- luxR & HSL regulated -- luxpR

Possibly the use of Constitutive Promoter Family Members to strengthen other promoters.

Literature Search for Polycistronic Genes on Plasmids

Sol Operon http://www.jstage.jst.go.jp/article/bbb/71/1/58/_pdf

Transfer (tra) Operon http://www.pubmedcentral.nig.gov/picrender.fcgi?artid=1347297&blobtype=pdf

Oligopeptide Permease (opp) http://www.pubmedcentral.nig.gov/picrender.fcgi?artid=1087318&blobtype=pdf