Indexed by:
Abstract:
In order to solve a practical NP problem of map four-coloring by using DNA parallel algorithm, a concept of DNA-chip-group technology is proposed, which is based on advanced DNA computing theorem, DNA-chip technology and database technology. The operation steps of the DNA-chip-technology are introduced through solving a four-coloring problem of a maximal planer graph-map of China, which includes the outside part of the boundary as well as the inside ones. The computer simulation of the biochemical experiment, the analysis and processing on the database is carried out, and all of the correct coloring schemes are obtained. The powerful capability of application of the DNA-chip-group technology in solving NP problem is proved.
Keyword:
Reprint Author's Address:
Email:
Source :
Journal of Beijing University of Technology
ISSN: 0254-0037
Year: 2009
Issue: 5
Volume: 35
Page: 685-689
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 9
Affiliated Colleges: