Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

DNA computing using single-molecule hybridization detection.

Kristiane A Schmidt1, Christiaan V Henkel, Grzegorz Rozenberg

  • 1Institute of Biology, Leiden University, Wassenaarseweg 64, 2333 AL Leiden, The Netherlands. kristiane.schmidt@philips.com

Nucleic Acids Research
|September 25, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

The function of TLR2 and the microbiome in macrophage-dependent dissemination of nontuberculous mycobacterial gut infection.

International journal of biological sciences·2026
Same author

An automated cell-tracking pipeline for the analysis of neutrophil dynamics.

Frontiers in bioinformatics·2026
Same author

Protective versus deleterious roles of pyroptosis in Mycobacterium avium and Mycobacterium marinum infections.

Cell death & disease·2026
Same author

<b>Responses of intestinal organoids to infection by</b> <i><b>Mycobacterium avium</b></i> <b>resemble symptoms observed in Crohn's disease</b>.

Gut microbes·2026
Same author

Non-Invasive Regional Neurochemical Profiling of Zebrafish Brain Using Localized Magnetic Resonance Spectroscopy at 28.2 T.

Molecules (Basel, Switzerland)·2025
Same author

A light-regulated circadian timer optimizes neutrophil bactericidal activity to boost daytime immunity.

Science immunology·2025
Same journal

VeloRM: disentangling pre- and post-splicing RNA modification dynamics at single-cell resolution.

Nucleic acids research·2026
Same journal

Accessibility of telomeric overhangs to stabilizing small-molecule ligands.

Nucleic acids research·2026
Same journal

Multivalent interactions mediate SNAIL transcription factor stimulation of the nucleosome deacetylase activity of the CoREST complex.

Nucleic acids research·2026
Same journal

Genome-wide mapping of DNA G-quadruplexes in Trypanosoma brucei chromatin reveals enrichment in coding regions and transcription start sites.

Nucleic acids research·2026
Same journal

Epigenetic landscape of synthetic human centromere core regions: CENP-A assembly and euchromatic modifications interdependently antagonize heterochromatin accumulation.

Nucleic acids research·2026
Same journal

MAPK/ERK signaling regulates H3K9me3 heterochromatin reorganization to confer mesendoderm developmental competence.

Nucleic acids research·2026
See all related articles

DNA computing uses nucleic acids for complex problem-solving. This study combines DNA computing with single-molecule detection to improve efficiency and solve the Satisfiability (SAT) problem.

Area of Science:

  • Biotechnology
  • Computational Biology
  • Molecular Computing

Background:

  • DNA computing offers theoretical massive parallelism for optimization problems.
  • Current DNA computing is limited by low actual parallelism compared to DNA molecules used.
  • Detecting outputs requires large quantities of DNA, hindering miniaturization.

Purpose of the Study:

  • To miniaturize DNA computing by integrating single-molecule detection.
  • To reduce the amount of DNA required for computations.
  • To demonstrate a DNA-based solution for a computationally hard problem.

Main Methods:

  • Combined DNA computing with single-molecule detection techniques.
  • Utilized fluorescence cross-correlation spectroscopy for reliable hybridization detection.

Related Experiment Videos

  • Implemented a DNA-based computation to solve a Satisfiability (SAT) problem instance.

    • Main Results:

    • Achieved reliable hybridization detection at the single DNA molecule level.
    • Demonstrated a miniaturized DNA computation.
    • Successfully solved a 4-variable, 4-clause instance of the SAT problem.

    Conclusions:

    • Single-molecule detection significantly enhances the efficiency of DNA computing.
    • This approach enables miniaturization and reduces DNA requirements.
    • The method provides a viable pathway for solving complex computational problems using DNA.