Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

A Chinese Postman Problem based on DNA computing.

Zhixiang Yin¹, Fengyue Zhang, Jin Xu

¹Department of Control Science and Engineering, Hua Zhong University of Science and Technology, HuBei 430074, China. zxyin66@263.net, zhixiangyin@sohu.com

Journal of Chemical Information and Computer Sciences

|March 26, 2002

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

A comprehensive analysis and visualization of immune-related adverse events in lung cancer immunotherapy a bibliometric study.

Discover oncology·2026

Same author

SDMCC: Sample-wise Debiased Multilevel Contrastive Clustering for Single-cell Gene Expression Data.

IEEE journal of biomedical and health informatics·2026

Same author

Fair-efficient allocation mechanism with meta-types resources in cloud computing.

Scientific reports·2025

Same author

Commentary on: Inhibition of LINC00707/miR-223-3p/FKBP5 axis has a protective effect on diabetic kidney disease.

Journal of diabetes investigation·2025

Same author

GC-PGE: A novel deep learning model for tumor drug resistance prediction and core resistance gene extraction based on graph and signaling pathways.

Computational biology and chemistry·2025

Same author

Rapid visual detection assay for Bactrocera dorsalis (Hendel) using recombinase polymerase amplification and CRISPR/Cas12b.

Scientific reports·2025

Same journal

Future Papers.

Journal of chemical information and computer sciences·2016

Same journal

Future Papers.

Journal of chemical information and computer sciences·2016

Same journal

Future Papers.

Journal of chemical information and computer sciences·2016

Same journal

Future Papers.

Journal of chemical information and computer sciences·2016

Same journal

Future Papers.

Journal of chemical information and computer sciences·2016

Same journal

Future Papers.

Journal of chemical information and computer sciences·2016

See all related articles

DNA computing successfully solved the Chinese Postman Problem using molecular biology. This demonstrates DNA

Area of Science:

Biocomputing
Molecular Computing
Computational Biology

Background:

DNA computing offers a novel approach to solving complex computational problems.
Advancements in DNA computing focus on enhancing performance and reliability.
NP-complete problems remain a significant challenge in traditional computing.

Purpose of the Study:

To demonstrate the application of DNA computing to solve the Chinese Postman Problem.
To validate the use of molecular biology techniques in DNA computation.
To provide further evidence for DNA computing's capability in solving NP-complete problems.

Main Methods:

Encoding a small graph into DNA molecules.
Utilizing standard molecular biology protocols and enzymes for computational operations.

Related Experiment Videos

Applying DNA-based computation to a specific graph problem.

Main Results:

Successfully solved the Chinese Postman Problem using DNA computing.
Demonstrated the feasibility of encoding graph structures in DNA.
Showcased the execution of computational steps via molecular techniques.

Conclusions:

DNA computing is a viable method for addressing NP-complete problems.
Molecular biology techniques are effective tools for DNA computation.
This study reinforces the potential of DNA computing for complex search problems.