Automated constraint-based nucleotide sequence selection for DNA computation.


Journal Article

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.

Full Text

Duke Authors

Cited Authors

  • Hartemink, AJ; Gifford, DK; Khodor, J

Published Date

  • October 1999

Published In

Volume / Issue

  • 52 / 1-3

Start / End Page

  • 227 - 235

PubMed ID

  • 10636048

Pubmed Central ID

  • 10636048

Electronic International Standard Serial Number (EISSN)

  • 1872-8324

International Standard Serial Number (ISSN)

  • 0303-2647

Digital Object Identifier (DOI)

  • 10.1016/s0303-2647(99)00050-7


  • eng