12 / 2 页下一页

查看: 6080|回复: 15

DNA computing

[复制链接]

字体大小: 正常放大

lilycang

2 主题	2 听众	63 积分

升级 61.05%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

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

zan

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

使用道具举报

Ying-La

0 主题	4 听众	169 积分

升级 34.5%

TA的每日心情

	郁闷 2013-7-3 16:25

签到天数: 50 天

[LV.5]常住居民I

自我介绍: 在读研究生，基础数学专业，目前水平有限，多多向大家学习！

16^#

发表于 2012-2-24 00:47 |只看该作者 |招呼Ta 关注Ta

来晚了……

我也说一句

发表

使用道具举报

Ying-La

0 主题	4 听众	169 积分

升级 34.5%

TA的每日心情

	郁闷 2013-7-3 16:25

签到天数: 50 天

[LV.5]常住居民I

自我介绍: 在读研究生，基础数学专业，目前水平有限，多多向大家学习！

15^#

发表于 2012-2-24 00:45 |只看该作者 |招呼Ta 关注Ta

DNA计算理论

我也说一句

发表

使用道具举报

风雨同在

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

<

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

0cm 0cm 0pt; TEXT-INDENT: 24pt; LINE-HEIGHT: 20pt; mso-char-indent-count: 2.0; mso-char-indent-size: 12.0pt; mso-line-height-rule: exactly">1.用DNA分子链的四个碱基，在特定的互补配对规则作用下，构造不同组合来生成问题的编码<

0cm 0cm 0pt; TEXT-INDENT: 24pt; LINE-HEIGHT: 20pt; mso-char-indent-count: 2.0; mso-char-indent-size: 12.0pt; mso-line-height-rule: exactly; tab-stops: 27.0pt">2.通过设计一组可控的分子生物学实验完成问题的求解计算<

0cm 0cm 0pt; TEXT-INDENT: 24pt; LINE-HEIGHT: 20pt; mso-char-indent-count: 2.0; mso-char-indent-size: 12.0pt; mso-line-height-rule: exactly">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计算研究纳入到纳米技术领域中。