Related Experiment Video
Updated: Jul 30, 2026

Designing a Bio-responsive Robot from DNA Origami
Published on: July 8, 2013
Automated constraint-based nucleotide sequence selection for DNA computation
A J Hartemink1, D K Gifford, J Khodor
1Massachusetts Institute of Technology, Laboratory for Computer Science, Cambridge 02139, USA. amink@mit.edu
Abstract:
We present techniques for automating the design of computational systems built using DNA, given a set of high-level constraints on the desired behavior and performance of the system. We have developed a program called SCAN that exploits a previously implemented computational melting temperature primitive to search a 'nucleotide space' for sequences satisfying a pre-specified set of constraints, including hybridization discrimination, primer 5' end and 3' end stability, secondary structure reduction, and prevention of oligonucleotide dimer formation. The first version of SCAN utilized 24 h of computer time to search a space of over 7.5 billion unary counter designs and found only nine designs satisfying all of the pre-specified constraints. One of SCAN's designs has been implemented in the laboratory and has shown a marked improvement in performance over the products of previous attempts at manual design. We conclude with some novel ideas for improving the overall speed of the program that offer the promise of an efficient method for selecting optimal nucleotide sequences in an automated fashion.
Related Concept Videos
Proofreading
Sanger Sequencing
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Maxam-Gilbert Sequencing
Challenges of the Maxam-Gilbert Method
The...
Proofreading
Errors During Replication are Corrected by the DNA Polymerase Enzyme
Mismatch Repair
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...

