计算机工程与应用2012，Vol.48Issue(32)：39-42,4.DOI:10.3778/j.issn.1002-8331.1206-0318
DNA计算机算术运算的自装配模型(Ⅲ)—减法
Self-assembly model of simple arithmetic in DNA computing-subtraction
摘要
Abstract
The algorithm based on biochemical reaction of DNA computing can process in a DNA computer. It has a high degree of parallelism, large capacity, and fast speed. Like the traditional electronic computer, it also takes addition, subtraction, multiplication, division and logic operations as basic arithmetic unit. This paper proposes a general n-band parallel subtraction model of DNA self-assembly. The time complexity of proposed algorithm is 0(1) and the space complexity is O(n). As the same time, the effectiveness of the algorithm is verified by an illustration. The greatest advantage of this model is simple coding, high efficiency, and universal applicability.关键词
DNA计算机/算术运算/自装配/减法Key words
DNA computer/ arithmetic/ self-assembly/ subtraction分类
信息技术与安全科学引用本文复制引用
孙守霞,刘伟,郭迎,孟大志..DNA计算机算术运算的自装配模型(Ⅲ)—减法[J].计算机工程与应用,2012,48(32):39-42,4.基金项目
国家重点基础研究发展规划(973) (No.2010CB731400) （973）
国家自然科学基金(No.60904048) （No.60904048）
国家博士后科学基金(No.20070420184) （No.20070420184）
湖南省自然科学基金(No.07JJ3128). （No.07JJ3128）
