基于线性自组装的DNA模块化减法算法

本文提出了一种基于线性自组装的DNA算法,该算法给出了两个非负整数的模减运算的结果。 对于两个n位非负整数A和B,该算法给出了AB mod 2(n)的结果。 在结果链中包含一个扩展的借位标签,用于指示被试对象与次交易的关系,因此在实验之前不需要基于A> B或B> A的预分类。 从结果链中,我们可以得出操作结果,操作数,借位以及被减数和次要价差之间的关系的标记的信息。 该算法利用了DNA计算的并行性特征:给定两组操作数(一组减数集和另一组减数集)时,可以通过并行处理过程来实现这两组运算的模减。 该算法的可行性基于已知的实验。 该算法具有自发特性,可防止实验过程的规模随操作数的长度而增长。 至于操作数n的长度,实验中需要O(n)种链,并且生化实验过程可以以恒定的步骤数完成。