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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：zskarl

【摘要】

：

DNA计算是基于DNA分子生化反应,能够在DNA计算机上实现的算法.它具有高度并行性、容量大、速度快等特点.同传统电子计算机一样,它也是以加、减、乘、除等简单算术运算和异或

【作者】

：

刘伟郭迎孟大志

【机构】

：

鲁东大学,数学与信息学院,山东,烟台,264025中南大学,信息与通信工程系,长沙,410083;北京工业大学,应用数理学院,北京,100022;

【出处】

：

计算机工程与应用

【发表日期】

：

2004年期

【关键词】

：

DNA计算机算术运算自装配加法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

有泡沫,味道才好

当上证指数一路飙升到4000点的时候,股市和股票已经成为全中国人民的生活。白领、老太、学生、和尚……形形色色的股民大军,浩浩荡荡的投资方阵,齐聚的力量是可怕的,爆发的威

期刊

薰洗方辅助治疗糖尿病并下肢周围神经病变366例

中药薰洗是将药物煎汤乘热薰洗患处,以达到疏通腠理、流通气血、祛风除湿、清热解毒为目的的一种中医护理操作方法.糖尿病下肢周围神经病变是糖尿病常见并发症之一,严重影响

期刊

薰洗辅助糖尿病下肢神经病变

ATM多路复用性能分析

对ATM多路复用性能分析的关键在于建立适当的数学模型。本文用业务输入、预处理和交换三部分描述ATM多路复用模型,把泊松批到达过程M~X/D/1应用到排队模型的分析中,为ATM多路复用的性能分析提出一种新的方法。

期刊

ATM多路复用泊松批到达排队

把握市场脉搏克服金融危机

一.企业的发展史rn温州盛丰笔业有限公司创建于1986年,从当年的家庭作坊,逐年发展到今天拥有600多名员工、固定资产5000多万元的中型企业;创业时只有一台破旧、不能自动停机

20%甘露醇治疗外伤性前房积血的观察与护理74例

2000年1月～2002年5月我科对74例外伤性前房积血患者早期应用20%甘露醇配合常规治疗与单纯常规治疗对比观察,现将结果及护理体会报告如下.

期刊

甘露醇前房积血观察护理

TCP/IP拥塞控制算法研究

1 引言TCP/IP拥塞研究兴起于80年代中期,随着TCP/IP协议的流行,越来越多的网络互连起来,网络应用和新的网络技术在不断发展.然而,由于网络用户的增加、新旧技术的并存,以及网

期刊

拥塞控制算法研究网络用户匹配网络应用网络技术网络互连排队等待异质性协议链路接点处理

Chinese Regional Tire Reference Price in January

请下载后查看，本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.

期刊

2种不同方法用于婴儿直肠给药的效果比较

2001年我院采用一次性头皮针胶管连接注射器,用于婴儿直肠给药,并随机对100例婴儿使用2种不同的给药方法进行了效果比较,现报告如下.

期刊

一次性头皮针胶管一次性注射器婴儿直肠给药

原位肝移植术后胆道狭窄的病因与防治

肝移植作为治疗终末期肝病的有效方法历经40余年的发展,已得到全世界公认.现在全世界每年肝移植例数已达10000例以上,总数已超过100000例[1].胆道狭窄是肝移植术后主要的胆道

利用DCT系数映射关系快速实现视频水印嵌入

针对MPEG-2视频压缩标准,提出一种具备快速实现能力的鲁棒性视频水印嵌入方案。利用视频帧分块DCT系数与整体DCT系数间的映射关系,在水印嵌入和提取过程中避免对视频进行完全解码,减小计算量,提高水印算法实时嵌入、实时检测能力。实验结果表明,该方法能抵抗缩小攻击、高斯白噪声攻击、MPEG-2重编码压缩攻击,而且能够快速实现。

期刊

视频水印MPEG-2缩小攻击块映射

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

其他学术论文