DNA computing using single-molecule hybridization detection

Nucleic Acids Research
Kristiane A SchmidtHerman P Spaink

Abstract

DNA computing aims at using nucleic acids for computing. Since micromolar DNA solutions can act as billions of parallel nanoprocessors, DNA computers can in theory solve optimization problems that require vast search spaces. However, the actual parallelism currently being achieved is at least a hundred million-fold lower than the number of DNA molecules used. This is due to the quantity of DNA molecules of one species that is required to produce a detectable output to the computations. In order to miniaturize the computation and considerably reduce the amount of DNA needed, we have combined DNA computing with single-molecule detection. Reliable hybridization detection was achieved at the level of single DNA molecules with fluorescence cross-correlation spectroscopy. To illustrate the use of this approach, we implemented a DNA-based computation and solved a 4-variable 4-clause instance of the computationally hard Satisfiability (SAT) problem.

References

Jun 21, 1994·Proceedings of the National Academy of Sciences of the United States of America·M Eigen, R Rigler
Mar 19, 1996·Biochemistry·J SantaLuciaP A Seneviratne
Mar 21, 1998·Proceedings of the National Academy of Sciences of the United States of America·J SantaLucia
Jan 26, 2000·Nature·Q LiuL M Smith
Mar 4, 2000·Proceedings of the National Academy of Sciences of the United States of America·J Chen, D H Wood
Mar 4, 2000·Proceedings of the National Academy of Sciences of the United States of America·D FaulhammerL F Landweber
May 20, 2000·Science·K SakamotoM Hagiya
Jun 19, 2001·Nucleic Acids Research·D Loakes
Mar 16, 2002·Science·Ravinderjit S BraichLeonard Adleman
Aug 19, 2003·Nature Biotechnology·Milan N Stojanovic, Darko Stefanovic
Nov 25, 2003·Journal of Microscopy·I T YoungL J Van Vliet
Apr 30, 2004·Nature·Yaakov BenensonEhud Shapiro

❮ Previous
Next ❯

Citations

Mar 20, 2010·Molecular Biotechnology·Iulian I OpreaC I Edvard Smith
Feb 27, 2013·Chemical Reviews·Yaoyang ZhangJohn R Yates
Apr 17, 2010·Nature Reviews. Microbiology·Morgan G I LangilleFiona S L Brinkman
Mar 21, 2006·Nucleic Acids Research·Stefan Beyer, Friedrich C Simmel
Mar 15, 2015·Current Opinion in Biotechnology·Evgeny Katz
Dec 7, 2005·Chemphyschem : a European Journal of Chemical Physics and Physical Chemistry·Karl Otto Greulich
Oct 13, 2006·Bio Systems·Che-Hsin LinChia-Ning Yang
Jan 6, 2007·Organic & Biomolecular Chemistry·Peyman NajmabadiMichael D Burkart
Jan 13, 2015·Chemical Communications : Chem Comm·Evgeny Katz, Sergiy Minko

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

© 2021 Meta ULC. All rights reserved