脉冲神经P系统变体及其计算完备性研究

来源 :西华大学 | 被引量 : 0次 | 上传用户:freecase
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算是自然计算的重要分支之一,是根据细胞的结构及其处理信息的机理提出的一类分布式并行计算模型,通常将这类模型叫做膜系统,也可以叫做P系统。本文研究的是其中一种类神经型P系统,即脉冲神经P系统。将脉冲神经元间进行信息传递的方式融入到膜计算结构中所得到的一种分布式并行计算模型称之为脉冲神经P系统。受多个生物特性的启发,本文提出了2种脉冲神经P系统的变体,分别是带极性的多通道脉冲神经P系统和带反脉冲的变结构脉冲神经P系统。结合形式语言和自动机理论,从计算理论方面分别对其进行了计算能力、小通用性等内容的研究。论文的主要创新工作如下:(1)提出了两种脉冲神经P系统的变体。针对细胞膜具有多个不同的物质转运通道及细胞膜的电势差对细胞间相互作用具有重要影响的现象,构建了一种带极性的多通道脉冲神经P系统;将生物学中的结构可塑性特征和反脉冲引入,构建了一种具有反脉冲且结构可变的脉冲神经P系统。(2)建立了这两个变体作为数字生成和接收设备的通用性结果。通过模拟注册机,证明了带极性的多通道脉冲神经P系统和带反脉冲的变结构脉冲神经P系统作为数字生成和接受设备是图灵通用的。(3)建立了这两个变体作为函数计算设备的通用性结果。分别证明了一个由150个神经元组成的带极性的多通道脉冲神经P系统和一个由74个神经元组成的带反脉冲的变结构脉冲神经P系统均可以作为图灵通用的函数计算设备。(4)分别构建了这两个变体的最小通用的函数计算设备和数字生成设备。构建了一个由76个神经元组成的带极性的多通道脉冲神经P系统和一个由56个神经元组成的带反脉冲的变结构脉冲神经P系统的最小通用的函数计算设备;构建了一个由84个神经元组成的带极性的多通道脉冲神经P系统和一个由52个神经元组成的带反脉冲的变结构脉冲神经P系统可以作为最小通用的数字生成设备。
其他文献
云计算作为当前互联网技术的集大成者,在分布式计算、数据存储等多个领域均有极大的优势。但是随着云计算的普及,云中服务器的资源利用低的问题逐渐凸显出来,为此部分云服务
创新是促进经济高质量稳定发展、加快新旧动能转换、提升综合国力的关键因素。近年来,国家高度重视创新发展,强调各个领域要重视科技创新。对企业而言,积极推进企业研发创新
汶川大地震,震痛整个中国。痛定思痛,在突发性灾害面前,如何应用新技术新方法来科学地防灾减灾,意义重大。无人化施工系统技术是山地灾害频发的日本国在山地灾害领域中应用的
环境声音承载着大量有关日常环境和物理事件的信息,开发自动提取并分析这些信息的技术在一些应用中具有重要意义。它可以使各种便捷设备更加智能化,可以应用于军事、刑侦等领
光催化产氢是解决能源危机和环境问题的理想途径,助催化剂是影响光催化产氢的重要因素,因此,开发高效廉价的助催化剂具有重要的意义。太西煤是全国之冠的优质煤,若将太西煤作
太赫兹(Terahertz,THz)波是一种具有特殊频段的电磁辐射,其波长范围介于微波和红外波段之间。因此,太赫兹辐射的研究处于电子学和光子学的交叉领域,其一系列的特殊性质引起了
雷达探测目标时,若目标上存在与主体运动状态不同的局部散射点,其会对雷达回波信号产生多普勒频率调制,造成频谱展宽或出现旁瓣,该现象称为微多普勒效应。此时,传统的ISAR成
假肢是肢体残疾患者可以正常活动的重要工具,然而使用假肢的患者却寥寥无几,主要原因是假肢以人工制造为主,存在费用高,制作周期长,且舒适性难以保证的问题。针对这些问题,本
随着雷达成像技术的发展,人们对雷达性能的需求日益增强。为了实现更加精细的高分辨成像,为了获得目标更多微动特性,为了得到更高的雷达成像帧率,人们纷纷把目光集中在太赫兹
炭质页(泥)岩广泛分布于我国华中、西部等地区的二叠系、泥盆系地层中,这些地区的基坑或边坡开挖后,使得藏于地下的岩层裸露在大气中,受寒区复杂气候环境影响,极易风化崩解,