Automated constraint-based nucleotide sequence selection for DNA computation.
Biosystems
; 52(1-3): 227-35, 1999 Oct.
Article
en En
| MEDLINE
| ID: mdl-10636048
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.
Buscar en Google
Colección:
01-internacional
Base de datos:
MEDLINE
Asunto principal:
Simulación por Computador
/
ADN
/
Análisis de Secuencia de ADN
/
Biología Computacional
Límite:
Animals
/
Humans
Idioma:
En
Revista:
Biosystems
Año:
1999
Tipo del documento:
Article
País de afiliación:
Estados Unidos
Pais de publicación:
Irlanda