DNA计算机算术运算的自装配模型(Ⅱ)——乘法

摘要

DNA计算机与传统电子计算机相比具有高度并行性、容量大、速度快等特点.它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元.在自装配加法的基础上,设计了DNA自装配乘法模型,算法的时间复杂度为O(1),空间复杂度为O(n),并给出实例验证了算法的有效性.该算法具有编码简单、效率高、通用性强等优点.