A Chinese Postman Problem based on DNA computing.
J Chem Inf Comput Sci
; 42(2): 222-4, 2002.
Article
em En
| MEDLINE
| ID: mdl-11911690
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.
Buscar no Google
Coleções:
01-internacional
Base de dados:
MEDLINE
Assunto principal:
DNA
/
Metodologias Computacionais
Idioma:
En
Ano de publicação:
2002
Tipo de documento:
Article