Journal ArticleDOI
DNA Solution of the Maximal Clique Problem
Qi Ouyang,Peter D. Kaplan,Peter D. Kaplan,Shumao Liu,Shumao Liu,Albert Libchaber,Albert Libchaber +6 more
TLDR
The maximal clique problem has been solved by means of molecular biology techniques and the algorithm is highly parallel and has satisfactory fidelity, representing further evidence for the ability of DNA computing to solve NP-complete search problems.Abstract:
The maximal clique problem has been solved by means of molecular biology techniques. A pool of DNA molecules corresponding to the total ensemble of six-vertex cliques was built, followed by a series of selection processes. The algorithm is highly parallel and has satisfactory fidelity. This work represents further evidence for the ability of DNA computing to solve NP-complete search problems.read more
Citations
More filters
Journal ArticleDOI
An autonomous molecular computer for logical control of gene expression
TL;DR: An autonomous biomolecular computer is described that, at least in vitro, logically analyses the levels of messenger RNA species, and in response produces a molecule capable of affecting levels of gene expression.
Journal ArticleDOI
Thermodynamic Basis of the Enhanced Specificity of Structured DNA Probes
TL;DR: In this article, molecular beacons are defined as DNA probes that form a stem-and-loop structure and possess an internally quenched fluorophore, and they undergo a conformational transition that switches on their fluorescence.
PatentDOI
Programmable and autonomous computing machine made of biomolecules
TL;DR: In this article, the free energy difference between the input and output of a molecular computing machine is exploited to accomplish a computation, preferably by using its input DNA molecule as a partial source of energy, or alternatively by using the input DNA molecules as the sole source of power.
Journal ArticleDOI
Hayflick, his limit, and cellular ageing
Jerry W. Shay,Woodring E. Wright +1 more
TL;DR: Almost 40 years ago, Leonard Hayflick discovered that cultured normal human cells have limited capacity to divide, after which they become senescent — a phenomenon now known as the ‘Hayflick limit’.
References
More filters
Journal ArticleDOI
Site-directed mutagenesis by overlap extension using the polymerase chain reaction.
TL;DR: In this paper, complementary oligodeoxyribonucleotide (oligo) primers and the polymerase chain reaction are used to generate two DNA fragments having overlapping ends, and these fragments are combined in a subsequent 'fusion' reaction in which the overlapping ends anneal, allowing the 3' overlap of each strand to serve as a primer for the three' extension of the complementary strand.
Journal ArticleDOI
Molecular computation of solutions to combinatorial problems
TL;DR: This experiment demonstrates the feasibility of carrying out computations at the molecular level by solving an instance of the directed Hamiltonian path problem with standard protocols and enzymes.
Journal ArticleDOI
DNA shuffling by random fragmentation and reassembly: in vitro recombination for molecular evolution.
TL;DR: A method for the reassembly of genes from their random DNA fragments, resulting in in vitro recombination is reported, and mixtures of synthetic oligonucleotides and PCR fragments can be mixed into a gene at defined positions based on homology.
Journal ArticleDOI
Accessing Genetic Information with High-Density DNA Arrays
Mark S. Chee,Robert Yang,Earl Hubbell,Anthony Berno,Xiaohua C. Huang,David Stern,Jim Winkler,David J. Lockhart,Macdonald S. Morris,Stephen P. A. Fodor +9 more
TL;DR: The simultaneous analysis of the entire human mitochondrial genome is described here and can be used to address a variety of questions in molecular genetics including gene expression, genetic linkage, and genetic variability.
Journal ArticleDOI
Single-step assembly of a gene and entire plasmid from large numbers of oligodeoxyribonucleotides.
TL;DR: The range of assembly PCR is tested by synthesizing, in a single reaction vessel containing 134 oligos, a high-molecular-mass multimeric form of a 2.7-kb plasmid containing the bla gene, the alpha-fragment of the lacZ gene and the pUC origin of replication.