Design and test of noncrosshybridizing oligonucleotide building blocks for DNA computers and nanostructures
Authors:
- 24 February 2003
- journal article
- Published by AIP Publishing in Applied Physics Letters
- Vol. 82 (8) , 1305-1307
Abstract
DNA oligonucleotides that anneal to form duplexes in specific, planned configurations are a basic construction material for DNA-based computers and nanotechnology. Unplanned duplex configurations introduce errors in computations and defects in structures, and thus, the sequences must be designed to minimize these effects. A software design tool has been developed that uses thermodynamic models of DNA duplex thermal stability and algorithms from graph theory to select good sets of oligonucleotides. An example set was tested in the laboratory, and the designed sequences formed no unplanned duplexes and had no detectable secondary structure.Keywords
This publication has 11 references indexed in Scilit:
- Solution of a 20-Variable 3-SAT Problem on a DNA ComputerScience, 2002
- Nearest-Neighbor Thermodynamics and NMR of DNA Sequences with Internal A·A, C·C, G·G, and T·T MismatchesBiochemistry, 1999
- Design and self-assembly of two-dimensional DNA crystalsNature, 1998
- Nearest-Neighbor Thermodynamics of Internal A·C Mismatches in DNA: Sequence Dependence and pH EffectsBiochemistry, 1998
- Nearest Neighbor Thermodynamic Parameters for Internal G·A Mismatches in DNABiochemistry, 1998
- Reliability and Efficiency of a DNA-Based ComputationPhysical Review Letters, 1998
- Thermodynamics and NMR of Internal G·T Mismatches in DNABiochemistry, 1997
- DNA Solution of Hard Computational ProblemsScience, 1995
- Molecular Computation of Solutions to Combinatorial ProblemsScience, 1994
- Identification of common molecular subsequencesJournal of Molecular Biology, 1981