搜索结果: 1-3 共查到“知识库 物理学其他学科 DNA”相关记录3条 . 查询时间(0.243 秒)
DNA和RNA具有精确的分子识别能力以及强大的信号存储能力. 利用DNA/RNA分子的生物学特性来构建分子级别的逻辑门并实现逻辑运算是近年来计算机科学和分子生物学交叉产生的新兴领域, 引起了研究者的广泛关注. 本文介绍了利用DNA/RNA分子的酶活性、结构特性来构建逻辑门的方法, 探讨了将单一逻辑门整合成复杂的逻辑运算的途径. 并且对于DNA/RNA逻辑门在体外检测和体内诊疗等生物医学中的应用进行...
DNA缩短法计算模型求解最大独立集问题
DNA缩短法 计算模型 求解最大独立集
font style='font-size:12px;'>
2013/9/9
提出了一种基于环形DNA缩短法的新型计算模型. 该模型可以求解n个顶点m条边的图的最大独立集. 算法的时间复杂度是O(n+m). 随着问题规模的增大, 计算所需的试管数量呈线性增长. 在计算模型的生物操作中, 有两个主要技术: DNA分子内环化和DNA长度逐步缩短. 结合反向PCR(聚合酶链式反应), 磁珠吸附和环化酶催化等多种方法, 在求解步骤中, DNA分子的结构在线性双链DNA(dsDNA)...