脉冲神经膜系统的计算能力研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:kingly1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
硅基微电子器件线宽小于10纳米以后,来自器件工作原理、工艺技术与制造成本等方面的限制将形成难以克服的障碍。突破硅基器件的框框,发展非传统的新技术是当前计算机科学领域的研究前沿和热点。膜计算是非传统计算领域之一。膜系统,也称P系统,是一类分布式并行计算模型。该类计算模型主要是受细胞、组织、器官或其它生物结构处理化学物质的方式启发而建立起来的。由于其良好的计算性能以及在语言学、图形学、系统生物学、组合优化等领域的广泛应用价值,受到许多学者的关注。本文研究一类特殊的P系统,即脉冲神经膜系统,简称SNP系统。它是基于大脑中神经元之间通过突触相互协作、处理脉冲信息的生物现象而抽象出来的一种新计算模型。论文从语言(或数的)产生能力、小通用性以及计算有效性三个方面研究了脉冲神经膜系统的计算能力,主要工作如下:首先研究了脉冲神经膜系统的语言(或数的)产生能力。计算设备的语言(或数的)产生能力是研究计算设备计算能力的基本问题之一。关于脉冲神经膜系统,本文研究了三类具体系统的语言(或数的)产生能力,即穷举使用规则的脉冲神经膜系统、非同步脉冲神经膜系统以及轴突膜系统。对于穷举使用规则的脉冲神经膜系统,在限制性和非限制性两种语言的定义下,分别研究了它在使用延展规则时的语言产生能力。在两种情形下,都证明了延展脉冲神经膜系统在穷举使用规则模式下可以刻画有限语言和递归可枚举语言,同时还研究了与正则语言的关系。由于在非同步模式下,考虑系统的计算时间是没有意义的,因此在非同步脉冲神经膜系统中只能定义非限制性语言。在这种语言定义下,研究了非同步脉冲神经膜系统在使用延展规则时的语言产生能力,得到具有延展规则的非同步脉冲神经膜系统可以刻画有限语言和递归可枚举语言,同时还研究了它所产生的语言与正则语言以及非半线性语言的关系。另外,分别研究了轴突膜系统作为数的产生装置和语言产生装置时的产生能力:作为数的产生装置,得到了轴突膜系统产生的数集与有穷数集和半线性数集的关系;作为语言产生装置,得到了轴突膜系统产生的语言与有限语言和上下文无关语言的关系。其次对脉冲神经膜系统的小通用性进行了研究。计算模型的小通用性是计算机科学中经典的研究问题之一。对于脉冲神经膜系统而言,研究小通用性问题除了计算机科学意义外,还有其生物学意义:给出某种小通用“脑”的度量。本文对脉冲神经膜系统的小通用性进行了如下研究:针对A.P(?)un等人所构造的小通用脉冲神经膜系统,讨论了如何优化它们所使用的神经元个数的问题,提出了加法模块、减法模块以及加法与减法模块之间在一定情形下可以共用附属神经元的思想。通过详细分析任两个指令所对应的模块可以共用附属神经元的各种情形,把所模拟的小通用注册机的指令进行分类,使每组指令共用相同的附属神经元,从而得到了具有更少神经元个数的小通用脉冲神经膜系统。另外,在作为计算函数的装置和产生数的装置两种情形下,本文分别构造了穷举使用规则的小通用脉冲神经膜系统,并通过考虑附属神经元共用的情形,优化了所得到的小通用性系统的神经元个数。最后研究了脉冲神经膜系统的计算有效性。由于脉冲神经膜系统的拓扑结构是固定的,在计算过程中无法由脉冲神经膜系统本身来生成计算空间,从而实现空间换时间。因此,本文研究了脉冲神经膜系统在使用指数规模的预计算资源(即系统包含指数个神经元)时的计算有效性。利用这种类型的系统,给出了一族求解QSAT问题的脉冲神经膜系统(QSAT问题是PSPACE完全问题)。在该族脉冲神经膜系统中,每个脉冲神经膜系统可以在多项式时间内(与问题规模相关)求解具有某一相同规模的QSAT问题的所有算例。
其他文献
目的比较1.5T磁共振中3D—SPACE序列与T2WI-3D—TSE序列对前庭蜗神经及微血管解剖显示的成像质量。方法回顾性分析2009年3月—2012年8月在我院进行磁共振高分辨前庭蜗神经成像
SoC9(System onchip)的系统功能由处理器上执行的软件和专用硬件模块实现。在SoC系统设计时,要求从全局统筹软件与硬件的功能分配以及软硬件的交互关系,即采用软硬件协同设计方
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
兴义国家地质公园位于兴义市中南部,地理坐标为:东经104°32'~105°08',北纬24°38'~25°03'.该地质公园以贵州龙动物群化石及产地、典型岩溶
大型预制构件是大型基建项目必不可少的基础构件,其中预制构件的预应力大小是否合格又直接关系着预制构件的健康程度和生命周期,而至今还没有一套完整系统可用来对预应力进行
为进一步规范农业保险工作,确保工作质量和成效,不断提升农业保险管理水平和服务能力,促进农业保险"提质、扩面、创新"发展,徐州市农业保险工作领导小组办公室采取以会代训的形
从方案上讲,电子战频率引导接收机大体可分为模拟与数字两类,每类中又可分为开环引导和闭环引导两种,即闭环模拟引导接收机,又环模拟频率引导接收机,闭环数字式频率引导接收机,开环
本文以标量和矢量时域有限元(TDFEM)分别作为电磁散射正问题的求解基础,以全局优化算法——遗传算法和实数微分进化策略来处理电磁逆散射问题(即微波成像问题),在充分应用从
概述了国外海军C3I系统和C4ISR系统的现状与发展趋势.