DNA Computing Processor: An Integrated Scheme Based on Biochip Technology for Performing DNA Computing.
ABSTRACT An integrated scheme based on biochip technology for performing DNA computing is proposed here. This work is motivated by
the goal of integrating all the steps of DNA computing into one machine called DNA computing processor. The basic structure
of processor consists of making DNA micro-arrays unit, encoding DNA sequences unit, micro-reaction unit, solution extraction
unit and micro-control unit. The functions of each unit are discussed in detail, especially for the solution extraction unit,
where the optimal solution spaces are extracted. Finally, conclusions are drawn and future studies are discussed.
- [show abstract] [hide abstract]
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 developeda program called scan that exploits a previously implemented computational melting temperatureprimitive to search a "nucleotide space" for sequences satisfying a pre-specified set of constraints, includinghybridization discrimination, primer 5 # end and 3 # end stability, secondary structure...Biosystems. 10/1999; 52(s 1–3).
- [show abstract] [hide abstract]
ABSTRACT: We have developed an algorithm for designing multiple sequences of nucleic acids that have a uniform melting temperature between the sequence and its complement and that do not hybridize non-specifically with each other based on the minimum free energy (DeltaG (min)). Sequences that satisfy these constraints can be utilized in computations, various engineering applications such as microarrays, and nano-fabrications. Our algorithm is a random generate-and-test algorithm: it generates a candidate sequence randomly and tests whether the sequence satisfies the constraints. The novelty of our algorithm is that the filtering method uses a greedy search to calculate DeltaG (min). This effectively excludes inappropriate sequences before DeltaG (min) is calculated, thereby reducing computation time drastically when compared with an algorithm without the filtering. Experimental results in silico showed the superiority of the greedy search over the traditional approach based on the hamming distance. In addition, experimental results in vitro demonstrated that the experimental free energy (DeltaG (exp)) of 126 sequences correlated well with DeltaG (min) (|R| = 0.90) than with the hamming distance (|R| = 0.80). These results validate the rationality of a thermodynamic approach. We implemented our algorithm in a graphic user interface-based program written in Java.Nucleic Acids Research 02/2005; 33(3):903-11. · 8.28 Impact Factor
Conference Proceeding: A PCR-based Protocol for In Vitro Selection of Non-crosshybridizing Oligonucleotides.[show abstract] [hide abstract]
ABSTRACT: DNA computing often requires oligonucleotides that do notproduce erroneous cross-hybridizations. By using in vitro evolution, hugelibraries of non-crosshybridizing oligonucleotides might be evolved in thetest tube. As a first step, a fitness function that corresponds to noncrosshybridizationhas to be implemented in an experimental protocol.DNA Computing, 8th International Workshop on DNA Based Computers, DNA8, Sapporo, Japan, June 10-13, 2002, Revised Papers; 01/2002