全局异步局部同步的带阈值的脉冲神经膜系统  

SNPT Systems Working in Global Asynchronous and Local Synchronous Mode

作　　者：张露萍[1] 徐飞[1] ZHANG Luping;XU Fei(Key Laboratory of Image Processing and Intelligent Control of Education Ministry of China,School of Artificial Intelligence and Automation,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]华中科技大学人工智能与自动化学院图像处理与智能控制教育部重点实验室,武汉430074

出　　处：《计算机科学》2023年第1期270-275,共6页Computer Science

基　　金：国家自然科学基金(62072201);国家重点研发计划-政府间国际科技创新合作项目(2021YFE0102100);湖北省重点研发计划项目(2021BAA168);中央高校基础科研专项基金(2019kfyXMBZ056)。

摘　　要：带阈值的脉冲神经膜系统是一类生物启发式计算模型,提出该系统的灵感来自神经元电位变化与其活动的联系。对于带阈值的脉冲神经膜系统的计算能力研究,人们已证明该系统在极大同步工作模式下,作为产生数或接受数的计算设备时,是与图灵机等价(计算通用)的,而该系统在其他工作模式下的计算能力如何也是人们普遍关心的问题。文中研究的是带阈值脉冲神经膜系统在全局异步局部同步模式下产生数的能力,证明了突触带整数权重的相应系统是计算通用的,而突触带正整数权重的相应系统只能产生半线性数集。研究结果表明,突触权重的取值范围影响着全局异步局部同步工作模式下带阈值脉冲神经膜系统的计算能力。Spiking neural P systems with thresholds(SNPT systems) are a class of bio-inspired computing models, inspired by the association between the potential changes in neurons and the neural activities.It is proved that SNPT systems working in the maximally parallel mode are computationally universal since they can achieve the equivalent computation power with Turing machines as number generators and acceptors.The computing power of SNPT systems working in other modes is a topic of concern.In this work, we investigate the number generating power of SNPT systems working in the global asynchronous and local synchronous way(ASNP_(locsyn)T systems).It is proved that ASNP_(locsyn)T systems with integer weights are universal, and ASNP_(locsyn)T systems with positive-integer weights can only generate the semilinear sets of numbers.The results show that the range of synaptic weights affects the computation power of ASNP_(locsyn)T systems.

关 键 词：生物启发计算 脉冲神经膜系统 全局异步 局部同步 计算能力 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]