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.

BackgroundMitogen-activated protein kinase (MAPK) cascades play a crucial role in plant growth and development as well as biotic and abiotic stress responses. Knowledge about the MAPK gene family in cotton is limited, and systematic investigation of MAPK family proteins has not been reported.ResultsBy performing a bioinformatics homology search, we identified 28 putative MAPK genes in the Gossypium raimondii genome. These MAPK members were anchored onto 11 chromosomes in G. raimondii, with uneven distribution. Phylogenetic analysis showed that the MAPK candidates could be classified into the four known A, B, C and D groups, with more MAPKs containing the TEY phosphorylation site (18 members) than the TDY motif (10 members). Furthermore, 21 cDNA sequences of MAPKs with complete open reading frames (ORFs) were identified in G. hirsutum via PCR-based approaches, including 13 novel MAPKs and eight with homologs reported previously in tetraploid cotton. The expression patterns of 23 MAPK genes reveal their important roles in diverse functions in cotton, in both various developmental stages of vegetative and reproductive growth and in the stress response. Using a reverse genetics approach based on tobacco rattle virus-induced gene silencing (TRV-VIGS), we further verified that MPK9, MPK13 and MPK25 confer resistance to defoliating isolates of Verticillium dahliae in cotton. Silencing of MPK9, MPK13 and MPK25 can significantly enhance cotton susceptibility to this pathogen.ConclusionsThis study presents a comprehensive identification of 28 mitogen-activated protein kinase genes in G. raimondii. Their phylogenetic relationships, transcript expression patterns and responses to various stressors were verified. This study provides the first systematic analysis of MAPKs in cotton, improving our understanding of defense responses in general and laying the foundation for future crop improvement using MAPKs.Electronic supplementary materialThe online version of this article (doi:10.1186/s12870-014-0345-9) contains supplementary material, which is available to authorized users.

The enzymatic manipulation of DNA molecules immobilized on a surface that each contain linked, multiple "DNA words" is demonstrated, with applications to DNA computing. A new DESTROY operation to selectively remove unmarked DNA strands from surfaces, consisting of polymerase extension followed by restriction enzyme cleavage, has been developed for multiple-word DNA computing. DNA polymerase is used to extend DNA primers hybridized to DNA strands that are covalently attached to a chemically modified gold thin film. The efficiency of this surface polymerase extension reaction is >90%, as determined by removal of the extended DNA molecules from the surface followed by gel electrophoretic analysis. Complete extension of the DNA strands creates a Dpn II restriction enzyme site in the duplex DNA; these molecules may then be cleaved from the surface by addition of Dpn II, with an efficiency exceeding 90%. DNA molecules may be protected from such destruction by hybridization of a peptide nucleic acid (PNA) oligomer to one of the words. The hybridized PNA blocks polymerase extension, thereby preventing formation of the restriction site and consequent strand cleavage. The utility of these operations for DNA computing is demonstrated by solving a small (2-bit) Satisfiability problem in which information was encoded in two tandem words.

Analysis of mutants and gene expression patterns provides a powerful approach for investigating genes involved in key stages of plant fiber development. In this study, lintless-fuzzless XinWX and linted-fuzzless XinFLM with a single genetic locus difference for lint were used to identify differentially expressed genes. Scanning electron microscopy showed fiber initiation in XinFLM at 0 days post anthesis (DPA). Fiber transcriptional profiling of the lines at three initiation developmental stages (-1, 0, 1 DPA) was performed using an oligonucleotide microarray. Loop comparisons of the differentially expressed genes within and between the lines was carried out, and functional classification and enrichment analysis showed that gene expression patterns during fiber initiation were heavily associated with hormone metabolism, transcription factor regulation, lipid transport, and asparagine biosynthetic processes, as previously reported. Further, four members of the allene-oxide cyclase (AOC) family that function in jasmonate biosynthesis were parallel up-regulation in fiber initiation, especially at -1 DPA, compared to other tissues and organs in linted-fuzzed TM-1. Real time-quantitative PCR (RT-qPCR) analysis in different fiber mutant lines revealed that AOCs were up-regulated higher at -1 DPA in lintless-fuzzless than that in linted-fuzzless and linted-fuzzed materials, and transcription of the AOCs was increased under jasmonic acid (JA) treatment. Expression analysis of JA biosynthesis-associated genes between XinWX and XinFLM showed that they were up-regulated during fiber initiation in the fuzzless-lintless mutant. Taken together, jasmonic acid-associated metabolism was related to cotton fiber initiation. Parallel up-regulation of AOCs expression may be important for normal fiber initiation development, while overproduction of AOCs might disrupt normal fiber development.

No abstract