文件名称：论文研究-DNA计算机算术运算的自装配模型（III）—减法.pdf
文件大小：556KB
文件格式：PDF
更新时间：2022-09-30 08:55:09
论文研究
DNA计算是基于DNA分子生化反应，能够在DNA计算机上实现的算法。它具有高度并行性、容量大、速度快等特点。同传统电子计算机一样，它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在DNA自装配加法的基础上，设计了一般的DNA自装配并行减法模型，算法的时间复杂度为[O(1)]，空间复杂度为[O(n)]，并通过实例验证了算法的有效性。算法的主要优点在于编码简单、效率高，且具有通用性。