基于膜计算的算术运算研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:weiweixiao09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜系统的基本模型由膜结构组成,膜结构又由一些细胞膜构成,它们分层地嵌套在称为皮肤的主膜里,我们一般用广义表来表示膜结构。膜划分区域,并包含了一些物质在里面,每种物质通常不只一种。用多重集来表示膜中的物质,多重集的表示是无序的。   膜结构由一些类细胞的膜组成,嵌套地分布在称为“皮肤”的特殊膜里。在由膜划分的区域里存在着多种物质,这些的物质进化包括:一种物质可以转变为其他的一种或多种物质,它们可以到达某个特定的膜。进化过程中,可以产生新的膜,已存在的膜可以被溶解。生物细胞膜的这些特征被模拟出来,成为一种分布的、并行的基于膜结构中的进化规则的计算模型,称为P系统。   对P系统的研究开始于罗马尼亚Gheorghe Paun教授2000年发表的著名论文“Computing with membranes”。本文首先对P系统进行了综述,讨论了膜结构的表示方法。其次,介绍了几种基本的膜结构计算模型,包括转移P系统、重写P系统和剪接P系统。简要讨论了带活性膜的P系统。最近的研究指出,带有活性膜的P系统可以在线性时间内解决NP完全问题。第三,给出了用膜计算进行算术运算的有效方法,讨论了相应的膜结构和计算原理。第四,设计并实现了基于膜计算的算术运算仿真程序。在模拟的过程中最主要的是表示数字的物质表示,进化规则的执行,以及进化规则对物质改变。第五,总结了膜计算中进一步研究的问题。   对P系统的研究,目前仅仅是一个开端。已有的研究成果表明:P系统是一种性能良好的并行计算模型,在解决NP类问题方面具有重要的价值。
其他文献
近年来因特网(Internet)技术发展非常迅速,出现了许多新的网络应用系统。对等网(Peer-to-Peer,P2P)文件共享系统已经成为目前占据Internet网络流量最多的新型网络应用,对等网
随着计算机网络技术的飞速发展以及广泛应用,计算机网络安全成了越来越重要的问题。入侵检测作为一种主动防御技术,弥补了传统安全技术的不足,但也存在误报率和漏报率较高,实
随着经济的发展,企业业务流程不断地发生新的变化,因而要求企业的信息系统具有良好的可集成性、扩充性。企业希望能够实现企业内众多信息系统的集成,同时又可以随时更改系统的集
随着全球环境日益恶化,各类资源不断减少,国内外对极地环境展开了全方位的科学考察,积累了海量、多学科的环境资源调查评价等基础数据和分析成果数据。这些数据来之不易,对我
随着网络技术的发展和多媒体技术的崛起,视频会议系统得到越来越广泛的应用,它对于召开重要的会议,及时作出重要决策,发布重要消息和提高工作效率等有着重要的意义。网络的特
近年来,嵌入式技术的飞速发展以及它与网络通讯的紧密结合,使得嵌入式浏览器成为了最重要的嵌入式软件之一。嵌入式平台具有多样性、硬件配置低的特点,所以良好的移植性和运
网格任务调度是网格计算的重要组成部分,直接影响到网格计算系统的性能。但网格任务调度存在着任务调度时间长或资源负载不平衡的问题,影响了网格系统的整体性能。本文研究的
随着智能电器、移动手持设备和各种专用设备的广泛应用以及嵌入式处理器、嵌入式软硬件系统的发展,嵌入式技术已经成为当前的一项热门技术。特别是随着嵌入式技术在各种消费
范畴三段论推理是演绎推理的基础,也是哲学、逻辑学、心理学、认知科学和人工智能等所感兴趣的研究领域。推理形式上,心理学对范畴三段论推理的研究揭示出范畴三段论推理第一格
计算机网络技术的发展使得网上信息资源快速膨胀,并具备了传统信息所没有的海量、分布性、变化快、无结构化等特点。这些特点的出现向人们利用信息的能力提出了挑战。目前人们