论文部分内容阅读
现有DNA数值计算模型大多在二进制基础上进行计算，通用性不强。针对该问题，设计基于N进制的DNA自装配并行加法与乘法模型。在Labean模型的基础上，加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O（1），空间复杂度降为O（n）；乘法模型在解决一位数连加问题后，转换为相应的加法模型进行计算。实验结果表明，该并行模型编码简单，具有较低的时间复杂度和空间复杂度。