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 Concept Videos

The DNA Helix01:16

The DNA Helix

Overview
DNA Base Pairing02:27

DNA Base Pairing

Erwin Chargaff’s rules on DNA equivalence paved the way for the discovery of base pairing in DNA. Chargaff’s rules state that in a double-stranded DNA molecule,
From DNA to Protein03:06

From DNA to Protein

The flow of genetic information in cells from DNA to mRNA to protein is described by the central dogma, which states that genes specify the sequence of mRNAs, which in turn specify the sequence of amino acids making up all proteins. The decoding of one molecule to another is performed by specific proteins and RNAs. Because the information stored in DNA is so central to cellular function, it makes intuitive sense that the cell would make mRNA copies of this information for protein synthesis...
DNA as a Genetic Template02:05

DNA as a Genetic Template

Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
DNA Base Pairing02:27

DNA Base Pairing

Erwin Chargaff’s rules on DNA equivalence paved the way for the discovery of base pairing in DNA. Chargaff’s rules state that in a double-stranded DNA molecule,
DNA as a Genetic Template02:05

DNA as a Genetic Template

Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...

You might also read

Related Articles

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

Sort by
Same author

Multistage S-Scheme Heterojunction-Modified Polylactic Acid Nanofiber Membrane: Enhancing Long-Term Stability and Achieving Synergistic Purification of Multiple Indoor Air Pollutants.

ACS applied materials & interfaces·2026
Same author

PhenolFingerprint DB: an open-access platform for phenolic fingerprinting, quantification, and automated species authentication, validated on 93 floral and herbal plants.

Food chemistry·2026
Same author

Does Depression Increase the Risk of Endometriosis? A Combined Population‑Based and Laboratory Study.

International journal of women's health·2026
Same author

Artificial exosomes synergistically reshape sepsis immune homeostasis by modulating neutrophil fate and blocking PD-1/PD-L1.

Cell reports. Medicine·2026
Same author

Traffic conflict characteristics and evolution mechanism in freeway weaving segments with varying spacing.

Accident; analysis and prevention·2026
Same author

Features and molecular genetic study of low-grade oncocytic tumor of the kidney.

Annals of diagnostic pathology·2026

Related Experiment Video

Updated: Jun 25, 2026

Designing a Bio-responsive Robot from DNA Origami
13:32

Designing a Bio-responsive Robot from DNA Origami

Published on: July 8, 2013

The general form of 0-1 programming problem based on DNA computing.

Yin ZhiXiang1, Zhang Fengyue, Xu Jin

  • 1Department of Mathematics and Physics, Anhui University of Science and Technology, Anhui 232001, China. zxyin@mail.hust.edu.cn

Bio Systems
|May 20, 2003
PubMed
Summary
This summary is machine-generated.

DNA computing offers exponential speedups for complex problems. This study applies DNA computing with fluorescence labeling to solve 0-1 programming problems, demonstrating a simple, cost-effective, and fast approach.

More Related Videos

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks
07:50

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks

Published on: November 25, 2015

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

Related Experiment Videos

Last Updated: Jun 25, 2026

Designing a Bio-responsive Robot from DNA Origami
13:32

Designing a Bio-responsive Robot from DNA Origami

Published on: July 8, 2013

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks
07:50

Plasmid-derived DNA Strand Displacement Gates for Implementing Chemical Reaction Networks

Published on: November 25, 2015

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
09:26

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation

Published on: December 29, 2021

Area of Science:

  • Biocomputing and Molecular Computation
  • Computational Chemistry
  • Bioinformatics

Background:

  • DNA computing is an emerging field for solving complex computational problems.
  • Previous research focused on improving DNA computing performance and reliability.
  • Intractable computational problems often require novel solution methodologies.

Purpose of the Study:

  • To apply DNA computing to solve the general form of 0-1 programming problems.
  • To utilize fluorescence labeling techniques and surface chemistry for DNA-based computation.
  • To evaluate the efficiency and practicality of this DNA computing approach.

Main Methods:

  • Developed a DNA computing model for 0-1 programming.
  • Employed fluorescence labeling for molecular encoding and detection.
  • Utilized surface chemistry principles to anchor and process DNA molecules.
  • Implemented a novel DNA-based algorithm for solving programming problems.

Main Results:

  • Successfully solved the general form of 0-1 programming problems using DNA computing.
  • Demonstrated exponential speedup with increasing problem size.
  • Achieved simple encoding, low cost, and short operating times.
  • Validated the effectiveness of fluorescence labeling in DNA computation.

Conclusions:

  • DNA computing, enhanced by fluorescence labeling and surface chemistry, provides an effective solution for 0-1 programming.
  • This method presents significant advantages in terms of simplicity, cost-efficiency, and speed.
  • The approach holds promise for tackling other complex computational challenges.