有理数域中膜计算的表达式求值

来源 :重庆大学 | 被引量 : 0次 | 上传用户:hensontan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据摩尔定律的表述,集成电路上可容纳的晶体管数目,约每隔18个月便会增加一倍。但是,晶体管数目不可能无限制的增加,它总会达到一个极限。另外由于电子计算机自身计算性能存在局限性(因为从本质上讲电子计算机是串行工作的),所以选择一种新型的计算模型代替电子计算机已经成为当下需要研究解决的问题。而其中选择生物计算机作为替代模型拥有为数众多的支持者,之所以选择生物计算机是基于其两点明显的优势:极低的能量消耗、极高的并行特性。膜计算是生物计算的一个新分支,它是通过研究生物体内细胞膜的生命进化过程,从而抽象出来的计算模型。膜计算也可以被称为P系统,该研究方向由罗马尼亚科学家Gheorghe.P un创立于1998年,并已迅速发展为拥有很大潜力的科学领域,它的出现为许多领域的重难点问题带来了新的求解思路。本文研究的是膜计算领域中的一个方向,即有理数域中的算术运算和表达式求值。通过对有理数域中膜计算的算术运算以及表达式求值的研究,为以后实现生物计算机奠定坚实的基础。由于目前膜计算算术运算的研究停留在整数域内,所以本论文通过对有理数域中算术运算P系统的研究,来扩展算术P系统的使用范围,使之进一步提高生物计算机的计算能力。下面就简单介绍一下本论文所完成的研究工作:1)根据膜计算的基础思想及执行特点,设计了基于规则优先级的有理数算术运算P系统,为有理数膜计算表达式求值的实现奠定基础。2)通过利用有理数域中算术运算P系统,设计了基于有理数域表达式膜结构的构造算法以及膜计算执行算法。3)利用电子计算机实现了有理数表达式求值的仿真,对有理数算术P系统以及表达式膜结构构造算法进行了验证。4)通过对约分规则的研究,实现了对最终结果形式的简化。本文的研究成果进一步丰富了膜计算中算术运算及表达式求值的理论,扩大了算术运算P系统的应用范围,可以作为今后完善其他问题的参考资料。
其他文献
随着企业业务流程的日益复杂,作为一种流程定义、管理和监控的核心技术,工作流技术已经得到广泛应用。一个完整的工作流管理系统一般应包括过程与任务定义、过程定义的完整性
在计算机网络技术飞速发展的背景下,互联网环境下的软件形态和功能正发生着深刻的变化,这给国产办公软件的发展带来了机遇,网络集成化办公已成为趋势。在该领域中,SaaS(Software-a
随着软件产品广泛应用于工业制造、金融、交通运输、军事等领域,随着软件的规模和复杂度不断增加,如何保证软件产品的质量和可靠性成为软件工程研究的重点和难点。软件缺陷是影
随着信息技术的飞速发展,数据积压现象越来越严重,人们面临海量数据却无从下手,数据挖掘技术的诞生,使得人们从这样的尴尬情形中解放出来。作为数据挖掘领域的一个重要分支,关联规
无位置传感器无刷直流电机因其结构简单、成本低廉、运行可靠等优点在工业、农业、民用等众多领域得到了广泛的应用。然而,无位置传感器无刷直流电机仍然存在换相转矩脉动大、换相时间难以准确控制等问题。针对此类问题,本文采用空间矢量脉宽调制(SVPWM)技术较好地解决了存在的问题,研究内容如下:首先,介绍了无位置传感器无刷直流电机位置检测方法的国内外研究现状,对比分析了传统的反电动势过零检测端电压检测法与相电
可编程逻辑控制器(PLC)在现代工业自动化生产中发挥着极其重要的作用。经过40多年的发展,PLC的功能已得到很大拓展,大部分PLC厂家的产品己具有运动控制功能,如定位、直线插补
电子商务的快速发展使得在线购物变得普及,商品评论作为最重要的用户反馈,其数量正呈现爆炸性增长。基于公平性以及刺激用户的互动性,电子商务平台大多会公开商品的评论,这使
汽车是人们日常生活中不可缺少的交通工具,随着汽车保有量的不断增长,我国交通事故,汽车安全问题日渐突出,关系到社会的和谐发展、经济增长等重要问题,而且随着汽车智能化的要求越
随着我国科学技术的提高,我国现代化农业飞速成长,设施农业已经成为我国农业的首要生产方式。设施农业解决了传统农业中土地利用率低、生产周期长、技术含量低、作业环境差等缺
随着互联网的广泛使用和数码产品的普及,数字图像在人们生活中所占的比重越来越大。为了快速准确的从海量数字图像中找到需要的图像,人们提出了图像检索技术。目前图像检索技术