Advances in biomolecular computing

作者：Shao XG^*; Jiang HY; Cai WS

来源：Progress in Chemistry, 2002, 14(1): 37-46.

• biomolecular computing
• DNA computing
• evolutionary computation

Due to the high parallelism and recognition ability of the biomolecules in biochemical reactions, biomolecular computing behaves great advantage in solving combinatorial optimization problems. Biomolecular computing has been successfully applied in computing NP complete problems such as Hamiltonion path problem, maximal clique problem and SAT problems in Boolean calculation, etc. This paper presents a review of fundamental ideas, computing methods, applications and advances in biomolecular computing. Furthermore, the developmental trend of biomolecular computing is described.

• 出版日期2002-1
• 单位中国科学技术大学