DNA computing was proposed as a means of solving a class of intractable computational problems in which the computing time can grow exponentially with problem size (the 'NP-complete' or non-deterministic polynomial time complete problems). The principle of the technique has been demonstrated experimentally for a simple example of the hamiltonian path problem (in this case, finding an airline flight path between several cities, such that each city is visited only once). DNA computational approaches to the solution of other problems have also been investigated. One technique involves the immobilization and manipulation of combinatorial mixtures of DNA on a support. A set of DNA molecules encoding all candidate solutions to the computational problem of interest is synthesized and attached to the surface. Successive cycles of hybridization operations and exonuclease digestion are used to identify and eliminate those members of the set that are not solutions. Upon completion of all the multistep cycles, the solution to the computational problem is identified using a polymerase chain reaction to amplify the remaining molecules, which are then hybridized to an addressed array. The advantages of this approach are its scalability and potential to be automated (the use of solid-phase formats simplifies the complex repetitive chemical processes, as has been demonstrated in DNA and protein synthesis). Here we report the use of this method to solve a NP-complete problem. We consider a small example of the satisfiability problem (SAT), in which the values of a set of boolean variables satisfying certain logical constraints are determined.

Almost all processes in a biological cell need enzymes to occur at significant rates. Since enzymes are selective for their substrates and speed up only a few reactions from among many possibilities, the set of enzymes made in a cell determines which metabolic pathways occur in that cell. Besides their fundamental importance, natural enzymes also have significant practical applications in medicine, chemical industry, food processing, and agriculture due to their excellent properties, such as high substrate specificities and high efficiency under mild conditions. However, natural enzymes also bear some serious disadvantages to limit their practical applications. In general, natural enzymes, which are globular proteins, can be digested by proteases. Like all proteins, the secondary, tertiary, and quaternary levels of enzyme structure are maintained by weak, noncovalent forces and can be easily disrupted by environmental changes, such as heating or chemical denaturants, which leading to the loss of their catalytic activity. Furthermore, preparation, purification, and storage of natural enzymes are usually time-consuming and expensive.

No abstract

The structure-specific invasive cleavage reaction is a useful means for sensitive and specific detection of single nucleotide polymorphisms, or SNPs, directly from genomic DNA without a need for prior target amplification. A new approach integrating this invasive cleavage assay and surface DNA array technology has been developed for potentially large-scale SNP scoring in a parallel format. Two surface invasive cleavage reaction strategies were designed and implemented for a model SNP system in codon 158 of the human ApoE gene. The upstream oligonucleotide, which is required for the invasive cleavage reaction, is either co-immobilized on the surface along with the probe oligonucleotide or alternatively added in solution. The ability of this approach to unambiguously discriminate a single base difference was demonstrated using PCR-amplified human genomic DNA. A theoretical model relating the surface fluorescence intensity to the progress of the invasive cleavage reaction was developed and agreed well with experimental results.