-
![]()
63
-
基于DNA计算模型的几个NP完全问题的研究.pdf
- 基于DNA计算模型的几个NP完全问题的研究基于,NP,模型,DNA计算,计算模式,完全问题的,基于DNA,DNA,dna计算,计算模型
-
-
![]()
48
-
离散数学中np完全问题的dna计算.pdf
- 离散数学中np完全问题的dna计算,dna浓度计算,dna计算,离散数学,什么是离散数学,离散数学 公开课,离散数学及其应用,离散数学 pdf,离散数学公式,离散数学视频
-
-
![]()
116
-
计算复杂性问题-NP完全问题-最优化-动态规划-经典算法.pdf
- 计算复杂性问题-NP完全问题-最优化-动态规划-经典算法
-
-
![]()
125
-
NP-完全问题的质粒DNA计算模型的研究.pdf
- NP-完全问题的质粒DNA计算模型的研究
-
-
![]()
7
-
一类特殊整数规划问题的DNA计算.doc
- 一类特殊整数规划问题的DNA计算一类特殊整数规划问题的DNA计算一类特殊整数规划问题的DNA计算
-
-
![]()
89
-
带约束路由问题的DNA计算的研究与应用.pdf
- 带约束路由问题的DNA计算的研究与应用应用,基因,约束,DNA计算,DNA,研究与应用,计算研究,问题研究,路由问题,约束的
-
-
![]()
112
-
0-1规划和排课表问题的DNA计算模型研究.pdf
- 本文结合生物学的研究方法和实验技术，对DNA计算及其模型生物实现过程中的编码问题做了初步地探讨，并就DNA计算中的简单0-1规划问题和排课表问题进行了初步研究。在DNA计算中，信息是以DNA序列为载体并通过DNA分子间的特异性杂交来完成信息的处理的，因此，DNA计算首要的问题就是DNA编码问题。由于DNA计算编码问题实质上属于NP问题，目前的编码方法还无法很好地满足特定DNA计算模型的实际要求。本文在对DNA计算中编码问题的产生背景和主要研究进展做了简单介绍，并进一步综合分子生物学实验涉及到DNA设计基本原则的基础上，提出利用计算机辅助生物软件来对DNA编码链进行验证。结合对一DNA计算模型的DNA编码链的理论及实验结果验证，表明该方法对DNA编码验证是可行的。DNA计算离不开生物反应，并且在很大程度上依赖于生物技术的发展，而代表生物技术前沿技术的生物芯片技术，其在对信息的处理和DNA计算上有诸多相似之处。本文用DNA计算解决规划问题的研究中，对0-1规划问题分别给出了基于溶液计算、表面计算和溶液表面结合计算的三类DNA计算模型，分别强调了溶液计算的高度并行和高存储性，表面计算的高自动化程度等优点，并进一步利用溶液与表面计算相结合的方法来避免各自的缺点，突出其优点，生物实验对溶液与表面计算相结合的模型进行了验证。另外，我们指出生物芯片技术可以被用于构建DNA计算的芯片，而可能解决更复杂的规划问题的DNA计算模型，将是溶液与表面计算、常规和先进生物技术结合的产物。对于DNA计算而言，其关注的焦点在于能否解决现实中的难计算问题。目前研究者逐渐意识到，除非可以获得极大的反应规模，否则理论上仅仅通过增加反应规模来增强计算能力并无助于DNA计算的进一步发展。基于此原因，我们利用两项生物技术：AcryditeTM凝胶技术和缩微实验室技术（Lab-on-chip），首次在理论上构建了解决简单排课表问题的DNA计算模型，尽管其在运算规模上还无法达到大容积溶液计算的高并行性和高存储量，但两类模型都具有自动化，微型和高通量分析的特征。我们认为通过将前沿的生物技术和计算的新形式的相互结合，在一定程度上对并行性和可行性进行取舍，探索构建杂交型的微型DNA计算机将有助于DNA计算的发展，同时也会促进生物前沿技术的进一步发展。
-
-
![]()
5
-
求解01规划问题的DNA计算模型-[计算机学报].pdf
- 本文档版权归作者及期刊出版社所有，这些文档是本人从互联网上搜集所得仅供个人和好友使用，任何人不得私自下载并用于商业用途，好友请在下载后24小时删除。任何人私自下载并侵权后果自负。
如不慎侵犯了您的版权，请速与我联系。本人会在第一时间删除文档。
-
-
![]()
6
-
-哈密尔顿回路问题的DNA表面计算模型.pdf
- -哈密尔顿回路问题的DNA表面计算模型-哈密尔顿回路问题的DNA表面计算模型-哈密尔顿回路问题的DNA表面计算模型
-
-
![]()
102
-
dna计算中若干理论问题的研究.pdf
- dna计算中若干理论问题的研究,如何计算dna分子量,dna摩尔数计算,计算理论,圆钢理论重量计算,计算复杂性理论,理论线损计算,计算理论导引,计算理论导引 pdf,理论塔板数计算公式
-
向豆丁求助：有没有几个np完全问题的dna计算?
