DNA modular subtraction algorithm based on linear self-assembly

• 来源期刊: 科学通报(英文版)
• 学科: 工学
• 关键词: DNA算法 减法运算 模块化 自组装 线性 实验程序 被减数 DNA计算
• 年，卷（期）: 2010,（15）
• 所属期刊栏目: ARTICLES
• 页码范围: 1574-1580
• 页数: 7页
• 分类号: TP18 O157.5
• 语种: 英文

摘要

This paper presents a DNA algorithm based on linear self-assembly which gives the result of the modular subtraction operation of two nonnegative integers.For two n-bit nonnegative integers A and B,the algorithm gives the result of A-B mod 2 n.An extended borrow tag which indicates the relation of the minuend and the subtrahend is included in the resulting strand so that the pre-classification based on A>B or B>A is not required before the experiment.From the resulting strand,we can draw the information of o...