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

• 作者: 刘伟 孙守霞 孟大志 郭迎
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA计算机 算术运算 自装配 减法
• 年，卷（期）: 2012,（32）
• 所属期刊栏目: 研究、探讨
• 页码范围: 39-42
• 页数: 4页
• 分类号: TP301
• 字数: 3513字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1206-0318

摘要

DNA计算是基于DNA分子生化反应,能够在DNA计算机上实现的算法.它具有高度并行性、容量大、速度快等特点.同传统电子计算机一样,它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元.在DNA自装配加法的基础上,设计了一般的DNA自装配并行减法模型,算法的时间复杂度为O(1),空间复杂度为O(n),并通过实例验证了算法的有效性.算法的主要优点在于编码简单、效率高,且具有通用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伟	上海交通大学电子信息与电气工程学院	242	1352	19.0	24.0
2	孟大志	北京工业大学应用数理学院	17	137	5.0	11.0
3	孙守霞	鲁东大学数学与信息学院	6	6	2.0	2.0