Share Email Print
cover

Proceedings Paper

Working operation problem based on DNA computing
Author(s): ZhiXiang Yin; Shuangqing Tang; Yafei Dong; Yuming Zhang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Over the past few years, a handful of insightful researchers have get a new method of computing-DNA computing. DNA computing is a novel method based on bio-chemistry. Since Adelman solved Directed Hamilton Path by encoding and molecular-biological manipulations in 1994, DNA computing have become an attractive field. In the paper, we solve a famous problem (working operation problem) of operation research based on Adelman'S approach. This work represents further evidence for the ability of DNA computing to solve NP-complete search problems.

Paper Details

Date Published: 2 September 2003
PDF: 4 pages
Proc. SPIE 5253, Fifth International Symposium on Instrumentation and Control Technology, (2 September 2003); doi: 10.1117/12.522321
Show Author Affiliations
ZhiXiang Yin, Huazhong Univ. of Science and Technology (China)
Shuangqing Tang, Huazhong Univ. of Science and Technology (China)
Yafei Dong, Huazhong Univ. of Science and Technology (China)
Yuming Zhang, Huazhong Univ. of Science and Technology (China)


Published in SPIE Proceedings Vol. 5253:
Fifth International Symposium on Instrumentation and Control Technology
Guangjun Zhang; Huijie Zhao; Zhongyu Wang, Editor(s)

© SPIE. Terms of Use
Back to Top