基于N进制的DNA并行加法与乘法模型

• 作者: 刘伟 孟大志 郭迎
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: N进制 DNA计算 自装配并行加法与乘法模型
• 年，卷（期）: 2010,（24）
• 页码范围: 291-292,封3
• 分类号: TP393
• 字数: 3019字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.24.105

摘要

现有DNA数值计算模型大多在二进制基础上进行计算,通用性不强.针对该问题,设计基于N进制的DNA自装配并行加法与乘法模型.在Labean模V.的基础上,加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O(1),空间复杂度降为O(n);乘法模型在解决一位数连加问题后,转换为相应的加法模型进行计算.实验结果表明,该并行模型编码简单,具有较低的时间复杂度和空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟大志	北京工业大学应用数理学院	17	137	5.0	11.0
2	刘伟	鲁东大学数学与信息学院	27	32	3.0	4.0
3	郭迎	中南大学信息与通信工程系	33	89	5.0	8.0