|
|||||
|
|
| DNA计算法与DNA计算机 | |
| 摘 要： | 由美国南加州大学埃德曼教授首倡的求解复杂数学难题的新方法—— DNA计算法，引起世界上众多科学家的关注。 腺膘呤 (A)、鸟膘呤 (G)，胞密啶 (C)、胸腺密啶 (T)四种碱基构成了 DNA(脱氧核糖核酸 )，埃德曼教授利用 A与 G， T与 C各自的结合方式，成功地解开了“多个城市之间有无只经过一次行程走完全程的最佳路线”这一著名的“哈米尔顿路径问题”。 他首先确定与各城市对应的 20个碱基的排列，然后根据 DNA片段可得出各种组合链。如存在走完全部都市的最佳路线，就可以从中找到一条连贯的排列，从而得出正解。 据分析… |
| 本文献已被 CNKI 等数据库收录！ | |