J Chem Inf Comput Sci. 2002 Mar-Apr;42(2):222-4.

A Chinese Postman Problem based on DNA computing.

Source

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

Abstract

DNA computing is a novel method for solving a class of intractable computational problems, in which the computing can grow exponentially with the problem size. Up to now, many accomplishments have been achieved to improve its performance and increase its reliability. A Chinese Postman Problem has been solved by means of molecular biology techniques in the paper. A small graph was encoded in molecules of DNA, and the "operations" of the computation were performed with standard protocols and enzymes. This work represents further evidence for the ability of DNA computing to solve NP-complete search problems.

PMID:: 11911690; [PubMed - indexed for MEDLINE]

MeSH Terms, Substances

MeSH Terms

Substances

LinkOut - more resources

Full Text Sources

Other Literature Sources

Labome Researcher Resource - ExactAntigen/Labome

Supplemental Content

Save items

Related citations in PubMed

An improved surface-based method for DNA computation. [Biosystems. 2001]
An improved surface-based method for DNA computation.
Wu H. Biosystems. 2001 Jan; 59(1):1-5.
DNA solution of the maximal clique problem. [Science. 1997]
DNA solution of the maximal clique problem.
Ouyang Q, Kaplan PD, Liu S, Libchaber A. Science. 1997 Oct 17; 278(5337):446-9.
The general form of 0-1 programming problem based on DNA computing. [Biosystems. 2003]
The general form of 0-1 programming problem based on DNA computing.
ZhiXiang Y, Fengyue Z, Jin X. Biosystems. 2003 Jun; 70(1):73-8.
Review Does DNA compute? Molecular computing. [Curr Biol. 1996]
Review Does DNA compute? Molecular computing.
Rozen DE, McGrew S, Ellington AD. Curr Biol. 1996 Mar 1; 6(3):254-7.
Review DNA computing. [Curr Opin Biotechnol. 1997]
Review DNA computing.
Gibbons A, Amos M, Hodgson D. Curr Opin Biotechnol. 1997 Feb; 8(1):103-6.

See reviews... See all...

Cited by 1 PubMed Central article

Rational design of DNA sequences for nanotechnology, microarrays and molecular computers using Eulerian graphs. [Nucleic Acids Res. 2004]
Rational design of DNA sequences for nanotechnology, microarrays and molecular computers using Eulerian graphs.
Pancoska P, Moravek Z, Moll UM. Nucleic Acids Res. 2004; 32(15):4630-45. Epub 2004 Aug 27.

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Compound (MeSH Keyword)
PubChem chemical compound records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Substance (MeSH Keyword)
PubChem chemical substance (submitted) records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

A Chinese Postman Problem based on DNA computing.
A Chinese Postman Problem based on DNA computing.
J Chem Inf Comput Sci. 2002 Mar-Apr ;42(2):222-4.

PubMed
Neonatal transitional physiology: a new paradigm.
Neonatal transitional physiology: a new paradigm.
J Perinat Neonatal Nurs. 2002 Mar ;15(4):56-75.

PubMed
Bioinformatics in proteomics.
Bioinformatics in proteomics.
Biomol Eng. 2001 Nov ;18(5):241-8.

PubMed
Bleeding patterns and endometrial histology during administration of low-dose es...
Bleeding patterns and endometrial histology during administration of low-dose estradiol sequentially combined with dydrogesterone.
Climacteric. 1999 Jun ;2(2):101-9.

PubMed
Postconcussional disorder following mild to moderate traumatic brain injury: anx...
Postconcussional disorder following mild to moderate traumatic brain injury: anxiety, depression, and social support as risk factors and comorbidities.
J Clin Exp Neuropsychol. 2001 Dec ;23(6):792-808.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to: