具有多个突触通道的新型数值脉冲神经P系统的计算能力研究

Study on Computing Capacity of Novel Numerical Spiking Neural P Systems with Multiple Synaptic Channels

膜系统又称为P系统,是一种分布式并行计算模型。P系统大致可以分为细胞型、组织型和神经型三类。数值脉冲神经P系统(NSN P系统)通过引入数值P系统(NP系统)中的数值变量和生产函数获得了处理数值信息的能力。文中在NSN P系统的基础上提出了一种具有多个突触通道的新型数值脉冲神经P系统(MNSN P系统)。在MNSN P系统中,每个生产函数都被分配了一个阈值用于控制触发,且每个神经元都有一个或多个突触通道用于传递产出值。文中主要研究了MNSN P系统的计算能力,即通过模拟注册机证明了MNSN P系统作为数字产生/接受设备是图灵通用的,并构建了一个包含70个神经元的通用MNSN P系统去计算函数。

Membrane system,also known as P system,are a distributed parallel computing model.The P systems can be roughly divided into three types:cell-like,tissue-like and neural-like.Numerical spiking neural P systems(NSN P systems)gains the ability to process numerical information by introducing numerical variables and production functions in Numerical P systems(NP systems).Based on NSN P systems,this paper proposes novel numerical spiking neural P systems with multiple synaptic channels(MNSN P systems).In MNSN P systems,each production function is assigned a threshold to control firing and each neuron has one or more synaptic channels to transmit the production value.This paper mainly studies the computing power of MNSN P systems,i.e.,through the simulation of register machines,it is proved that MNSN P systems are Turing universal as a number gene-rating/accepting device and construct a universal MNSN P system containing 70 neurons to compute functions.