Computing with DNA.

D Beaver

doi:10.1089/cmb.1995.2.1

Home/Archive/PubMed

PubMed · 7497113

Computing with DNA.

D Beaver

View original source ↗Export metadata ↓

Abstract

We consider molecular models for computing and derive a DNA-based mechanism for solving intractable problems through massive parallelism. In principle, such methods might reduce the effort needed to solve otherwise difficult tasks, such as factoring large numbers, a computationally intensive task whose intractability forms the basis for much of modern cryptography.

Explore related subjects

Base Composition Base Sequence Computer Simulation DNA Deoxyribonuclease EcoRI Models, Molecular Molecular Sequence Data Journal Article Research Support, U.S. Gov't, Non-P.H.S.

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

D Beaver. 1995. Computing with DNA.. https://doi.org/10.1089/cmb.1995.2.1

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed1995

Structural organization and chromosomal localization of the human nuclear gene (NDUFV2) for the 24-kDa iron-sulfur subunit of complex I in mitochondrial respiratory chain.

The structural organization of the entire human nuclear encoded gene for the 24-kDa iron-sulfur subunit of mitochondrial NADH-ubiquinone oxidoreductase (Complex I) and its chromosomal localization were determined. The gene contains 8 exons spanning 31.5 kb. The 5' flanking region sequenced lacks typical CAAT and TATA boxes but contains three putative GC boxes and there is one GC box at the beginning of the first intron. The sequences matching completely with the NRF-1 binding site and Mt elements were not identified in the flanking region. This gene was assigned to human chromosome 18 at region p11.3, by fluorescent in situ hybridization.

Base Composition↗

PubMed1995

Structural alignments of (+)- and (-)-trans-anti-benzo[a]pyrene-dG adducts positioned at a DNA template-primer junction.

The structural features of a chemically modified DNA template strand may promote error-prone DNA synthesis during replication. The resulting higher incidence of mutations, in turn, can eventually lead to tumor initiation. Structural insights into this process can be monitored by studying chemically modified base adducts of defined stereochemistry positioned site-specifically at a single strand--duplex template--primer junction. We have used a NMR-molecular mechanics approach to obtain the solution conformations of the covalent adducts derived from trans additions at the [BP]C10 position of the highly tumorigenic (+)-anti-benzo[a]pyrene diol epoxide [(+)-anti-BPDE] and nontumorigenic (-)-anti-benzo-[a]pyrene diol epoxide [(-)-anti-BPDE] to the N2 position of guanine [(+) and (-)-trans-anti-[BP]dG, respectively] in the d(A1-A2-C3-[BP]G4-C5-T6-A7-C8-C9-A10-T11-C12-C13).d (G14-G15-A16-T17-G18-G19-T20-A 21-G22) 13/9-mer DNA sequence. The modified 13-mer strand constitutes the template strand, while the complementary 9-mer strand constitutes a primer which has been synthesized from the 3'-end of the template toward the 5'-end up to the base preceding, but not including, the modified guanine. The modified guanine (denoted by [BP]dG4) is positioned at the junction site between the single-stranded and duplex segments. Structural features of the (+)-trans-anti-[BP]dG 13/9-mer have been determined by incorporating proton--proton distances defined by lower and upper bounds deduced from NOESY spectra as restraints in molecular mechanics computations in torsion angle space. The 3'-side duplex segment retains a minimally perturbed B-DNA conformation with all nine base pairs in Watson--Crick hydrogen-bonded alignments. Conformational heterogeneity is detected at the single-stranded d(A1-A2-C3) segment located 5' to the modified (+)-trans-anti-[BP]dG lesion which contrasts with an unperturbed alignment of these same residues in the unmodified control 13/9-mer. The modified guanine adopts a syn glycosidic torsion angle, is displaced into the major groove, and no longer stacks over the adjacent dC5.dG22 base pair. Such a base displacement is accompanied by stacking of one face of the pyrenyl ring with the dC5.dG22 base pair located on the duplex segment proximate to the modified guanine, while the other face of BP is exposed to solvent.(ABSTRACT TRUNCATED AT 400 WORDS)

Base Composition↗

PubMed1995

The gene distribution of the maize genome.

Previous investigations from our laboratory showed that the genomes of plants, like those of vertebrates, are mosaics of isochores, i.e., of very long DNA segments that are compositionally homogeneous and that can be subdivided into a small number of families characterized by different GC levels (GC is the mole fraction of guanine+cytosine). Compositional DNA fractions corresponding to different isochore families were used to investigate, by hybridization with appropriate probes, the gene distribution in vertebrate genomes. Here we report such a study on the genome of a plant, maize. The gene distribution that we found is most striking, in that almost all genes are present in isochores covering an extremely narrow (1-2%) GC range and only representing 10-20% of the genome. This gene distribution, which seems to characterize other Gramineae as well, is remarkably different from the gene distribution previously found in vertebrate genomes.

Base Composition↗