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