收藏本站
《北京工业大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

DNA线性自装配及其平衡理论研究

张学茂  
【摘要】: 最近几十年,在计算机科学领域,人们研究相当多的是构建更为复杂的从而计算能力更强的计算机。然而,非标准计算的模型越来越受到人们的关注,特别是量子计算和DNA计算。而自装配理论是DNA计算中最为重要的机制。虽然它很重要,但是人们对其仍然知之甚少。Winfree已经证明平面上的片装配系统能做通用的计算,而线性自装配模型的计算能力相当于离散的有限自动机。 Adleman发展了线性自装配的数学理论,系统地提出了线性自装配的形式模型,并且研究了这个模型的动力学特征——时间复杂性和自装配的平衡特性。但是Adleman只研究了结合率和分离率一致这种特殊的情况。本文把Adleman的理论推广到结合率和分离率不一致的情况,研究了自装配的平衡特性。我证明了当结合率和分离率不一致时,自装配能够达到平衡:而且证明了如果结合率和分离率的比值相等,则每类片的平衡值相同。
【学位授予单位】:北京工业大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:Q523

【相似文献】
中国期刊全文数据库 前10条
1 ;DNA计算法与DNA计算机[J];国外科技动态;2000年01期
2 夏晶,翟万根;DNA计算[J];生物学教学;2001年05期
3 强晓艺;DNA计算的应用与展望[J];西安联合大学学报;2002年02期
4 殷志祥,许进,潘林强;DNA计算在图论中的应用[J];自然科学进展;2003年05期
5 蒋宗华,马文丽,姚文娟,郑文岭;DNA计算研究的新进展[J];上海大学学报(自然科学版);2004年03期
6 李宏;感知机的DNA计算模型[J];中央民族大学学报(自然科学版);2005年02期
7 ;日开发出可用于遗传基因分析的DNA计算机[J];科技广场;2002年03期
8 ;以研制出纳米级DNA计算机[J];科技广场;2002年03期
9 ;科学家探讨DNA计算机[J];世界科技研究与发展;1995年04期
10 侯新民;DNA计算机[J];海南师范学院学报(自然科学版);2001年01期
中国重要会议论文全文数据库 前10条
1 李郝林;;DNA遗传信息模型在生产调度问题中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
2 刘洪宇;游自立;霍家佳;张文政;;DNA编码的计算机筛选策略研究[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
3 霍家佳;游自立;刘洪宇;;DNA编码技术探讨[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
4 林晓梅;王盛慧;金星;张袅娜;;一种新型计算方法:DNA计算[A];2004中国控制与决策学术年会论文集[C];2004年
5 张雷;杨大地;刘冬兵;刘凌晨;;DNA遗传算法在M-TSP问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
6 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
7 刘柯钊;;化合物半导体表面金属原子链的形成及生长机理[A];中国工程物理研究院科技年报(2001)[C];2001年
8 程凌鹏;陈森雄;李志红;周正洪;张景强;;C6/36浓核病毒的结构研究[A];2006年全国电子显微学会议论文集[C];2006年
9 唐纪琳;Andreas Ebner;Uwe B.Sleytr;Nicola Ilk;Peter Hinterdorfer;;基于功能化S-层蛋白纳米阵列的单分子识别[A];中国化学会第27届学术年会第09分会场摘要集[C];2010年
10 宋克明;;信息革命新形势和网络新闻新思考[A];中国科技新闻学会第八次学术年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 宋剑峰;开发DNA的计算潜能[N];中国高新技术产业导报;2002年
2 陈细木;顶尖科学家眼中的未来IT(上)[N];电脑报;2002年
3 周游;生物计算机:“试管”里的奇迹[N];计算机世界;2004年
4 科译;产业巨头眼中的IT未来(上)[N];中国计算机报;2003年
5 杨渭源;买电脑慎选杂牌机[N];中国矿业报;2000年
6 道平;IT史话 DNA计算机发展之路(上)[N];电脑报;2004年
7 叶平;DNA电脑的实现不是科学幻想[N];大众科技报;2005年
8 徐彬;DNA计算机离我们究竟有多远?[N];南方周末;2004年
9 胡德荣;我国首台计算机问世[N];中国医药报;2004年
10 本报记者 刘晶菁;05款富康 脱胎换骨的新生[N];中国汽车报;2005年
中国博士学位论文全文数据库 前10条
1 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
2 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
3 赵健;几种DNA计算模型及其实现[D];上海交通大学;2007年
4 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
5 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
6 钱璐璐;DNA自组装在分子计算和纳米技术等方面应用的研究[D];上海交通大学;2007年
7 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
8 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
9 刘兴长;大规模并行计算机光互连网络研究[D];重庆大学;2008年
10 陈智华;基于DNA计算自组装模型的若干密码问题研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 张学茂;DNA线性自装配及其平衡理论研究[D];北京工业大学;2002年
2 曹海萍;DNA自装配的复杂度分析及形式化模型[D];北京工业大学;2002年
3 李宏;人工神经网络的DNA计算模型的研究[D];北京工业大学;2003年
4 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
5 刘伟;DNA计算中的3-SAT问题的自装配算法[D];北京工业大学;2005年
6 徐敏;基于表面张力自装配机理及其在微电子封装中的应用[D];华中科技大学;2004年
7 刘宏坤;DNA计算在NP问题中的应用及程序模拟[D];吉林大学;2006年
8 仲国强;分子元胞自动机的DNA自组装实现[D];北京工业大学;2007年
9 刘毅;基于DNA计算的求解背包问题的方法研究[D];武汉科技大学;2007年
10 贾淑芬;DNA计算在整数规划问题中的应用[D];暨南大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026