代数运算的DNA实现

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:buzadi3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对应用DNA计算机解决代数运算中的减法、除法问题进行了研究,主要给出了三种算法分别解决减法、除法。减法的DNA算法理论主要是来源于串行思路中的算法,它是将每一位上的两个减数对的所有可能进行全列举,同时考虑每一位上的两种借位信息,使得运算进行自动选择,一步即可得到最终结果的算法;除法中一位数除多位数的算法还是从我们平时所进行的串行运算中得到启发而设计的算法;而除法的多位计算思路则来源于史丰收速算法,将算法中的口诀及技巧应用到DNA链当中,使得传统中的代数运算能够并行的得到最终的结果,这三种算法的设计都使得计算步骤减少,从根本上改变了算法的运算机制。 文章同时还计算了各种算法的复杂度,从理论上验证了DNA计算在并行计算上的优越性;同时也进行了编程的处理,编码方式十分简单、直观,编码具有规律性,易于实现,在实践中验证了算法的正确性。
其他文献
广义度量空间是度量空间的推广,对它的研究有益于进一步刻画可度量性.人们从度量化定理出发,用各种方式减弱其条件,得到新的空间类.这些空间类包括σ-空间、N-空间、Lasnev-空间
本文对声波正散射问题和反散射问题都进行了研究,得到了很好的理论结果和数值结果。其中,反散射问题主要研究散射区域的反演。主要作了以下工作: 1.对于较简单的积分方程反问
本文讨论若干非线性问题解的通有稳定性及其解集的本质连通区的存在性.  集合知识介绍了拓扑空间中集网的收敛性及其极限集、集合间的Hausdorff距离、以及集合的Baire分类
随着时代的发展,微分方程的数学模型问题也得到了更加广泛的应用。微分方程的研究也越来越多。脉冲微分方程作为重要的一类问题,也受到了学者们的广泛关注。整数阶脉冲微分方程
框架概念最早是由R.J.Duffin和A.G.Schaeffer于1952年在研究非调和分析时提出来的,它是研究小波分析的重要工具,被认为是标准正交基概念的推广,从而研究框架具有非常重要的现实
本文主要讨论区间值集合套的范畴。全文共分三部分,第一部分是引言,主要介绍引入了区间值集合套范畴的意义;第二部分是预备知识,介绍了范畴的各种性质,模糊集理论与Topos理论有着
本文讨论了数据具有随机缺失时,EV模型中参数的估计问题.在流行病学的研究中,纠偏研究(Calibrationstudy)日益引起人们的兴趣.Freedman、Carroll等人建立了相应的统计模型,笼统