Search PubMed⌕ Search

Biomedical subjects

Fengyue Zhang

Publications and source records attributed to Fengyue Zhang.

2 recordsLinked to original sources
PubMedDate not supplied

A Chinese Postman Problem based on DNA computing.

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.

Base Sequence↗
PubMedDate not supplied

A DNA algorithm for the graph coloring problem.

A DNA algorithm based on surfaces for the graph coloring problem is presented. First the whole combinatorial color assignments to the vertices of a graph are synthesized and immobilized on a surface; then a vertex is legally colored while those adjacent to it with illegal colors are deleted; and the cycle is repeated until finally the correct color assignments to the graph are reached. Compared with the other DNA algorithms, our algorithm is easy to implement and error-resistant.

Algorithms↗