Title |
Engineering bacteria to solve the Burnt Pancake Problem
|
---|---|
Published in |
Journal of Biological Engineering, May 2008
|
DOI | 10.1186/1754-1611-2-8 |
Pubmed ID | |
Authors |
Karmella A Haynes, Marian L Broderick, Adam D Brown, Trevor L Butner, James O Dickson, W Lance Harden, Lane H Heard, Eric L Jessen, Kelly J Malloy, Brad J Ogden, Sabriya Rosemond, Samantha Simpson, Erin Zwack, A Malcolm Campbell, Todd T Eckdahl, Laurie J Heyer, Jeffrey L Poet |
Abstract |
We investigated the possibility of executing DNA-based computation in living cells by engineering Escherichia coli to address a classic mathematical puzzle called the Burnt Pancake Problem (BPP). The BPP is solved by sorting a stack of distinct objects (pancakes) into proper order and orientation using the minimum number of manipulations. Each manipulation reverses the order and orientation of one or more adjacent objects in the stack. We have designed a system that uses site-specific DNA recombination to mediate inversions of genetic elements that represent pancakes within plasmid DNA. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Germany | 1 | 17% |
United Kingdom | 1 | 17% |
Japan | 1 | 17% |
United States | 1 | 17% |
China | 1 | 17% |
Unknown | 1 | 17% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 5 | 83% |
Scientists | 1 | 17% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 10 | 9% |
France | 2 | 2% |
Australia | 2 | 2% |
Canada | 2 | 2% |
United Kingdom | 2 | 2% |
Italy | 1 | <1% |
Austria | 1 | <1% |
Ireland | 1 | <1% |
Netherlands | 1 | <1% |
Other | 3 | 3% |
Unknown | 87 | 78% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 23 | 21% |
Researcher | 23 | 21% |
Student > Bachelor | 18 | 16% |
Student > Master | 12 | 11% |
Professor > Associate Professor | 8 | 7% |
Other | 21 | 19% |
Unknown | 7 | 6% |
Readers by discipline | Count | As % |
---|---|---|
Agricultural and Biological Sciences | 54 | 48% |
Biochemistry, Genetics and Molecular Biology | 20 | 18% |
Computer Science | 11 | 10% |
Engineering | 5 | 4% |
Chemistry | 5 | 4% |
Other | 7 | 6% |
Unknown | 10 | 9% |