12 / 2 页下一页

查看: 7620|回复: 17

[已经回复] 200501网友练习《DNA计算研究》

[复制链接]

字体大小: 正常放大

lilycang

2 主题	2 听众	63 积分

升级 61.05%

该用户从未签到

电梯直达

1^#

发表于 2005-1-28 17:16 |只看该作者 |正序浏览

|招呼Ta 关注Ta

本帖最后由为你奋斗于 2009-12-2 12:34 编辑

各位，我的兴趣是新兴的DNA计算研究，有同路的没有

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

lhg18369188106

19 主题	12 听众	139 积分

升级 19.5%

TA的每日心情

	开心 2015-5-8 08:29

签到天数: 23 天

[LV.4]偶尔看看III

自我介绍: 一切为了数学建模

群组: 高等数学串讲

18^#

发表于 2015-5-4 16:43 |只看该作者 |招呼Ta 关注Ta

ennnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn?

我也说一句

发表

使用道具举报

lhg18369188106

19 主题	12 听众	139 积分

升级 19.5%

TA的每日心情

	开心 2015-5-8 08:29

签到天数: 23 天

[LV.4]偶尔看看III

自我介绍: 一切为了数学建模

群组: 高等数学串讲

17^#

发表于 2015-5-4 16:42 |只看该作者 |招呼Ta 关注Ta

ennnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn?

我也说一句

发表

使用道具举报

为你奋斗

36 主题	7 听众	2050 积分

TA的每日心情

	怒 2017-3-4 20:24

签到天数: 31 天

[LV.5]常住居民I

群组: 数学建模

群组: 数学趣味、游戏、IQ等

群组: LINGO

群组: Latex研学群

群组: C 语言讨论组

16^#

发表于 2010-4-16 08:51 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

我们差不多吧，但不同路，我是搞表观基因学的

我也说一句

发表

使用道具举报

风行四季

0 主题	3 听众	52 积分

升级 49.47%

该用户从未签到

自我介绍: 好好学习，天天向上！

群组: 数学建模保研联盟

群组: Matlab讨论组

15^#

发表于 2010-4-2 10:36 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

多多交流！！！！！！！！！！！

我也说一句

发表

使用道具举报

风雨同在

0 主题	0 听众	18 积分

升级 13.68%

该用户从未签到

14^#

发表于 2005-12-16 23:52 |只看该作者 |招呼Ta 关注Ta

回复韩冰和lilycang

游客，如果您要查看本帖隐藏内容请回复

我也说一句

发表

使用道具举报

风雨同在

0 主题	0 听众	18 积分

升级 13.68%

该用户从未签到

13^#

发表于 2005-12-16 23:46 |只看该作者 |招呼Ta 关注Ta

回复韩冰和lilycang

游客，如果您要查看本帖隐藏内容请回复

我也说一句

发表

使用道具举报

kingjjin106

1 主题	2 听众	103 积分

升级 1.5%

该用户从未签到

12^#

发表于 2005-5-13 10:07 |只看该作者 |招呼Ta 关注Ta

与工程有关没有

我也说一句

发表

使用道具举报

rankvic

12 主题	2 听众	168 积分

升级 34%

该用户从未签到

11^#

发表于 2005-5-5 13:52 |只看该作者 |招呼Ta 关注Ta

thank you

我也说一句

发表

使用道具举报

lilycang

2 主题	2 听众	63 积分

升级 61.05%

该用户从未签到

10^#

发表于 2005-3-29 22:29 |只看该作者 |招呼Ta 关注Ta

DNA计算理论的诞生标志是由美国南加州大学的Adleman博士于1994年完成的一个用以解决哈密尔顿路径问题的分子生物学实验[]。通过这个实验，Adleman博士为古老的计算概念赋予了全新的理念，即计算问题可以通过生化实验来完成，这无疑是具有开创性的。1995年，普林斯顿大学的Lipton等又设计了一个针对可满足性问题（SAT）的计算实验[]，这些早期的工作提出了DNA分子计算的基本思想，可以归纳为下述三个步骤[]：

1.用DNA分子链的四个碱基，在特定的互补配对规则作用下，构造不同组合来生成问题的编码

2.通过设计一组可控的分子生物学实验完成问题的求解计算

3.对所获结果进行检测和解码，以找出代表问题解的DNA序列

遵循这一基本思想，目前DNA计算的研究内容不断丰富，概括来说，DNA计算理论的研究主要划分为两类：理论DNA计算研究和DNA计算的实验研究。理论DNA计算研究是期望建立起严格的理论基础，在现有的计算理论中，图灵可计算性成为现代计算机的理论基础，因此对于DNA计算的理论研究很自然的也纳入到这个理论框架下来。另外，现代电子计算机是以二进制序列来表达信息的，研究符号序列的信息表达能力运用了形式语言和自动机理论，DNA序列是以四个碱基按照互补配对规则来建立的，因此研究DNA序列的计算能力也同样运用了形式语言和自动机的理论。目前的理论模型已从单纯的对DNA分子的计算能力研究发展到细胞计算的层面上来，其代表模型就是P系统理论[]。DNA计算的实验研究在于构建具有实现可能性的DNA计算系统，在Adleman-Lipton实验成功之后，由威斯康星大学的一个小组进行了基于表面化学技术解决四变量SAT问题的实验[]，它的意义在于将DNA链固定在硅或者玻璃等表面上，而不是漂浮在溶液中，这使对DNA链的操作得以简化，从而减少DNA链的丢失，提高了DNA计算的可靠性，使DNA计算朝自动化和实用化方向进一步发展。另一项重要的试验成果是由Winfree等进行的DNA分子自装配实验[]，该实验通过构建不同形状的DNA分子片，并将它们按照一定的规则进行组合从而完成了特定的组合计算，并且不同形状的DNA分子片的组合计算能力被证明能够类比于乔姆斯基的文法体系，其意义在于将线性DNA计算拓展到了平面DNA计算，将DNA计算研究纳入到纳米技术领域中。