首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号