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