College of Business, Shandong Normal University, Jinan, China.
College of Business, Shandong Normal University, Jinan, China.
Neural Netw. 2023 Jul;164:476-488. doi: 10.1016/j.neunet.2023.05.007. Epub 2023 May 9.
Evolution-communication spiking neural P systems with energy request rules (ECSNP-ER systems) are proposed and developed as a new variant of evolution-communication spiking neural P systems. In ECSNP-ER systems, in addition to spike-evolution rules and spike-communication rules, neurons also have energy request rules. Energy request rules are used to obtain energy from the environment needed for spike evolution and communication in neurons. The definition, structure and operations of ECSNP-ER systems are presented in detail. ECSNP-ER systems are proved to have the same computing capabilities as Turing machines by using them as number generating/accepting devices and function computing devices. Working non-deterministically, ECSNP-ER systems are used to solve NP-complete problems, using the SAT problem as an example, in linear time.
提出并发展了具有能量请求规则的进化-通讯尖峰神经网络脉冲系统（ECSNP-ER 系统），作为进化-通讯尖峰神经网络脉冲系统的一个新变体。在 ECSNP-ER 系统中，除了尖峰进化规则和尖峰通讯规则外，神经元还有能量请求规则。能量请求规则用于从环境中获取神经元进行尖峰进化和通讯所需的能量。详细介绍了 ECSNP-ER 系统的定义、结构和操作。通过将其用作数字生成/接受设备和函数计算设备，证明了 ECSNP-ER 系统具有与图灵机相同的计算能力。通过使用非确定性工作，ECSNP-ER 系统在线性时间内使用 SAT 问题作为示例来解决 NP 完全问题。
