A DNA Computer Model to Solve Integer Programming Problem

作者：Gang Fang^*; Yan Zhu

来源：Journal of Computational and Theoretical Nanoscience, 2011, 8(2): 274-281.

DOI：10.1166/jctn.2011.1689

• DNA Computer
• Functionalized Magnetic Nano-Microspheres
• Integer Programming Problem
• Piezoelectric Genosensor

A special DNA computer is designed to solve the Integer programming problem. The main body of this kind of DNA computer is piezoelectric genosensor which combines the sensitivity of piezoelectric sensor and DNA hybridization reaction amplified by functionalized magnetic nano-microspheres. It has the merits of simple construction, label-free feature, time-saving detection speed, and conveniently available information. When used in DNA computing, compared with conventional DNA chip, its information is easier to process automatically. Thus it can be used conveniently to construct an automatic computing machine to solve more complicated problems in operational researches. Based on the piezoelectric genosensor and surface DNA computing theory, a new DNA computer model is proposed in this paper. It is suggested that the piezoelectric genosensor can be used as a potential DNA computing chip to construct an automatic DNA computer.

• 出版日期2011-2
• 单位西安文理学院