酶数值P系统作为函数计算设备的图灵通用性

数值P系统是膜计算的一类分布式并行计算系统,抽象于真核细胞结构和经济学中收益分配的思想。已经证明,数值P系统与变体作为数的生成/接受设备是图灵通用的。然而,它们作为函数计算设备的通用性结论并未建立。针对酶数值P系统,文章讨论其作为函数计算设备的通用性问题。以一个最小通用的注册机为标准模型,证明了酶数值P系统作为函数计算设备的通用性,得到了酶数值P系统分别在2种工作模式下的最小通用的函数计算设备。

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

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