基于DNA开关电路的整数分解算法

来源 :广州大学 | 被引量 : 0次 | 上传用户:yyl273518021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA链置换技术推动了DNA计算研究的发展,在DNA计算机的研究中起着至关重要的作用。DNA链置换反应为开发分子计算提供了一套智能工具箱,尽管基于DNA链置换反应的逻辑门电路已经达到了很高的复杂性,但实际可实现的计算任务的扩展仍然是一个障碍。开关电路最初由Shannon于1938年提出,现在广泛应用于电信领域,是实现高速、高带宽通信的一种有效手段。本文研究开发了一种基于DNA链置换反应的DNA开关电路来实现数字计算。我们使用DNA开关电路实现了加法器、减法器、乘法器和平方根函数,并将其基于费马因式分解级联起来组成了一个整数分解器。与基于双轨逻辑表达式的设计相比,DNA开关电路只使用了占其1/4的DNA链。我们期望由我们设计的基于DNA开关电路的整数分解方法能为分子计算在解决数学问题上提供一个设计范例。主要研究内容和成果如下:基于DNA开关电路构建了DNA加法器、DNA减法器、DNA乘法运算器、DNA开平方器、DNA特殊减法器。相比传统分子运算器件具有减少了DNA链,运算速度更快,复杂性更低,有更强的可编程性的优点。基于费马分解因式将DNA加法器、DNA减法器、DNA乘法运算器、DNA开平方器级联起来,实现了小范围的整数分解功能,解决了DNA分子计算在数学运算上的实际运用问题,为DNA纳米材料的工具库提供了设计想法。通过提出了DNA开关电路在人工智能领域的应用方案,分析其在人工智能领域上的可行性。其次给出了详细设计方案,实现了基于DNA开关电路的tictac-toe游戏赢家判断系统。最终结果也通过Visual DSD进行仿真验证,为DNA计算以后在人工智能领域的发展提供了基础。完成了DNA开平方器的荧光动力学实验,对文章中的理论部分进行了支撑,证明了本文中的DNA开关电路的设计可行性和优势。
其他文献
称子群H为群G的S-拟正规嵌入子群,如果对|H|的每个素因子p,H的一个Sylow p-子群也是G的S-拟正规子群的Sylow p-子群.本文利用Sylow p-子群,研究S-拟正规嵌入子群对有限群的p-超可解性和超可解性等群结构的影响.本文共分为两章.第一章主要介绍所涉及的有关研究背景和研究成果,介绍相关的基本概念和主要引理.第二章利用S-拟正规嵌入子群,得到有限群p-超可解和超可解的一些充分条
环论和模论的主要任务是刻划环与模的结构和性质,而环与模的基座和Jacobson根是刻划环与模的结构和性质的重要手段。关于环与模的基座和Jacobson根的研究已有了比较系统和深入的理论。本文的主要目的是研究群分次环与群分次模的基座和分次基座,获得了有关环与模的Jacobson根的对偶的一些主要结果,推广了关于交叉积的一些相关结果。 第二章是本文的中心,在这一章中,我们将易忠和程福长在[3]一
猫儿山自然保护区位于广西壮族自治区东北部。独特的地形使猫儿山地区有着丰富的生物资源。但迄今为止,还没有人对该地区的蝗虫资源作过系统的研究。为了解该地区的蝗虫群落物种组成和结构变化动态,给该地区的害虫综合防治及昆虫资源的开发提供理论依据,我们于2000年7月至10月对猫儿山自然保护区蝗虫生物多样性进行了调查,在不同的生境、海拔及月份对该地区的蝗虫种类及数量进行了抽样统计,将调查到的物种进行了编目,并
C.Nastasescu与F.Van Oystaeyen在一书中,系统地介绍了群分次环和群分次模。两位作者在与S.Raianu合著的一文中,将群分次模推广为G-集分次模,并在此基础上得出了一系列结果。 本文系统地对广义变换群进行了讨论;并利用广义变换群将群作用推广为广义群作用。在此基础上,将G
第一部分:用紫外光谱扫描发现在生理pH(7.43)条件下Co(Ⅱ)与人血清白蛋白(HSA)或牛血清白蛋白(BSA)的结合有明显的滞后效应,表明Co(Ⅱ)与HSA或BSA的结合可能诱导白蛋白发生了构象态的缓慢变化(A-B转化);测得并讨论了这一构象变化的速度常数和活化参数;推测这一构象变化可能是由Co(Ⅱ)结合在白蛋白的N-端三肽段结合位后牵动白蛋白IA亚区内相对疏水的谷作了一次“铰链式运动”,进而
我国经济发展已步入转型期,腾飞式的经济发展推动社会发展,但过去的急功近利造成我们在生态环境方面欠账太多,引发诸多环境问题,政府针对这些问题制定了可持续化发展的解决策略,企图探寻更好的方式促使经济增长形式发生转变,从而实现经济、社会、环境协调进步。金融业作为现代经济发展的核心,其发展必然影响经济,前人已证实金融集聚可以发挥一系列效应促进经济发展,因此,实现绿色经济发展的途径之一也可能是金融聚集。分析
水体环境污染严重,有害藻华现象的频发给生态带来严重的危害,甚至危害人类生存安全。不断的探索新的更高效的抑藻材料是研究者一直以来的追求。化感物质具有可降解、环境友好型等诸多优点,而MOFs中含有金属物质,可以有效的抑制藻类生长。首次将两者结合起来用于抑藻,阿魏酸和Zn2+的共同作用将取得更好的抑藻效果。本文制备并表征了MOFs抑藻物质Zn-MOF-FA,主要研究了阿魏酸和Zn-MOF-FA对铜绿微囊
∏-凝聚环在文[Joh]和[Jon]中被称为强凝聚环。关于∏-凝聚性的最早的著名刻画是在[Ca]给出。Camillo在[Ca]中证明了下列等价:(ⅰ)R是右∏-凝聚的:(ⅱ)R是左*-环; (ⅲ)对每个n≥1,Rn的子集的右零化子是有限生成的。这种环类已被许多作者在诸如[W],[CTHW]和[CY]等文献中研究。特别地,[CY]给出∏-凝聚环更全面的刻画。本文将对∏-凝聚环作进一步研究。
培养学生的绿色环保意识和可持续发展意识是应用化学专业本科人才培养方案的基本要求之一。目前实验教学中培养学生绿色环保和可持续发展意识的实验项目较少,针对这一问题,在综合化学实验中增加本新创实验项目。实验以废弃菜籽油和甲醇为原料,氢氧化钠和氯化胆碱为催化剂,生成的副产物甘油与氯化胆碱原位形成低共熔体系,与产品形成液-液两相,促使反应正向进行,简化后处理,提高产品纯度和产率。GC-MS (Gas chr
随着深度学习理论及相关技术的发展,深度学习模型已经广泛应用于各种实际场景中。不仅图像领域中的目标检测、图像分类、人脸识别等典型的应用场景使用深度学习模型,越来越多自然语言处理的应用场景都在尝试使用深度学习模型,如情感分析、垃圾邮件分类以及机器翻译等。但是深度学习模型在面对对抗样本时表现出很严重的脆弱性,即使在原始数据中加入一点小小的改动都会影响模型的输出。近年来,研究者通过向原始数据中加入人肉眼难