Team:Jefferson VA SciCOS/Project

From 2014hs.igem.org

(Difference between revisions)
Line 1: Line 1:
<div id="header">{{Team:Jefferson_VA_SciCOS/Header}}</div>
<div id="header">{{Team:Jefferson_VA_SciCOS/Header}}</div>
 +
{|align="justify"
 +
|
 +
'''''Abstract'''
 +
----
 +
Solving a 4-Node Traveling Salesman Problem Using the hin/hixC Recombinant System
 +
Bacterial computing has become a feasible way to autonomously solve quantitative problems. We sought to utilize the computational capacity of E.coli K-12 to solve the Traveling Salesman Problem, a problem in theoretical computer science that asks for the shortest possible route that visits each node in a system at least once and returns to the original node. We utilized a series of initial configurations for the hin/hixC recombinant system that were previously developed by a 2006 iGEM team to solve the Hamiltonian Path Problem. In addition, we created a fourth node by splitting blue fluorescent protein (BFP) with a hixC site and reinserted this node into one of the composite hin/hixC paths. To simulate varied distance, we added a ribosome binding site of a different strength in between the initial recombinant system and the fourth node.
 +
|}
<html lang="en">  
<html lang="en">  

Revision as of 22:04, 20 June 2014

Abstract


Solving a 4-Node Traveling Salesman Problem Using the hin/hixC Recombinant System Bacterial computing has become a feasible way to autonomously solve quantitative problems. We sought to utilize the computational capacity of E.coli K-12 to solve the Traveling Salesman Problem, a problem in theoretical computer science that asks for the shortest possible route that visits each node in a system at least once and returns to the original node. We utilized a series of initial configurations for the hin/hixC recombinant system that were previously developed by a 2006 iGEM team to solve the Hamiltonian Path Problem. In addition, we created a fourth node by splitting blue fluorescent protein (BFP) with a hixC site and reinserted this node into one of the composite hin/hixC paths. To simulate varied distance, we added a ribosome binding site of a different strength in between the initial recombinant system and the fourth node.