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

来源 :重庆大学 | 被引量 : 0次 | 上传用户:a715362633
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算是自然计算的一个新分支,它是根据对生物体内活细胞功能和结构的研究抽象出来的一种新的计算模型。膜计算的一个最大优点就是其能够以最大的并行度实现相应的计算。已经证明,膜计算与图灵机有等价的计算能力,其强大的并行计算能力可以有效解决目前电子计算机所面临的瓶颈。本文通过对基于膜计算的算术运算系统研究,包括基于多重集的混合编码、分式约简和素因素分解问题,为生物计算机的实现奠定坚实的基础。由于目前膜计算中的算术运算还有待研究,所以本论文通过对基于多重集的混合编码、分式约简和素因素分解的研究,用于验证求解复杂算术问题的可行性。本论文所完成的研究工作如下:1)现有的大部分算术P系统的操作数采用位置编码或者非位置编码的多重集来表示。根据这些编码方式存在的不足之处,设计了基于混合编码的基本算术运算P系统,以实现大操作数在P系统中的算术运算。与此同时,举出例子详细阐述规则的执行流程,并利用电子计算机实现了基于混合编码的基本算术运算P系统的仿真实验,对所构造的P系统分别进行验证。2)提出并证明了适用于类细胞P系统的分式约简求解方法,根据提出的分式约简算法设计了基于规则优先级的分式约简P系统,结合例子详细阐述了规则的执行流程,并利用电子计算机实现了基于规则优先级的分式约简P系统的仿真实验,对所构造的P系统进行验证。3)讨论了素数分解的相关理论基础和类细胞P系统中素因素分解方法,根据提出的素数分解算法设计了基于混合编码的素因素分解P系统,并结合例子详细阐述了规则的执行流程。本文的研究成果更加丰富了膜计算中算术运算的理论,研究了基于多重集的混合编码、以分式约简和素数分解作为研究实例,扩大了算术P系统的使用范围,可作为今后研究相关问题的参考资料。
其他文献
文本分类现阶段仍是信息处理领域中一个开放的、重要的研究方向,并得到了普遍广泛地应用。文本分类中包括许多环节,其中包括有:文本预处理,特征选择,文本空间向量模型的表示,
双目视觉技术作为计算机视觉领域的一个热点分支,广泛应用于机器视觉、雕刻与建筑、工程检测以及虚拟现实等领域。双目视觉技术是将两幅或多幅二维图像,通过摄像机标定、特征提
智能视频监控是基于数字化监控和网络化监控的系统,需要借助于计算机所具有的数据处理能力,结合视觉技术,自动、智能的识别感兴趣的物体或监控图像中的异常情况,自动发出警报并提
随着计算机技术的发展以及互联网应用的普及,完善教育信息系统成为建设信息化社会的重中之重,其中,网上招生报名系统是教育信息系统中非常重要的组成部分。目前全国各省份的
电力系统状态估计为电力系统建立可靠、全面的实时数据库,是能量管理系统的重要组成部分,也是保证电力系统安全经济运行的重要措施。动态状态估计兼具预测和估计的功能,可以实现电力系统的状态预测,安全评估,经济调度,预防控制等在线功能,重要性不言而喻。传统动态状态估计主要是基于扩展卡尔曼滤波理论的,本文通过对卡尔曼滤波算法计算公式的推导,分析其在电力系统模型下的工作原理,指出其在实际应用上存在的诸多问题。在
碰撞检测作为物理系统中重要的一部分被广泛应用于计算机图形学、机器人、CAD/CAM、物理仿真等领域。为了产生物理上的真实感,这些系统要求基本几何元素之间不能发生穿透且要
随着Internet的不断发展,从个人到企业,再到政府、军事等方面,都开始利用Internet传递重要信息。原因在于其便捷、迅速。但是大量的重要数据在公共的网络上流动,一旦被恶意分子截
随着我国经济建设的快速发展,我国的铁路建设也有了日新月异的发展,但是在我国铁路网络中占重要地位的高速铁路信息化还存在着各种技术难题。高速铁路信息化对于高速列车的运维
Peer-to-Peer:简称P2P)技术的核心思想是所有参与的节点在地位上是平等的,各节点在享受来自其它节点服务的同时也向其它节点提供服务。换而言之该技术并不区分客户机和服务器,
应急演练对提高突发事件应对能力非常重要,一般分为实战演练和虚拟演练两类。当前虚拟演练多采用虚拟现实模拟仿真等技术,具有逼真性、灵活性、安全性等特点,是应急管理研究