Spiking Neural P Systems with Polarizations and Rules on Synapses. (9th July 2020)

• Record Type: Journal Article
• Authors: Jiang, Suxia; Fan, Jihui; Liu, Yijun; Wang, Yanfeng; Xu, Fei
• Other Names: Volchenkov Dimitri Academic Editor.
• Is Part Of: Complexity. Volume 2020(2020)
• Publication Date: 2020-07-09
• Subjects: Chaotic behavior in systems -- Periodicals; Complexity (Philosophy) -- Periodicals; 003
• DOI: 10.1155/2020/8742308
• Languages: English
• ISSNs: 1076-2787

Abstract

Abstract : Spiking neural P systems are a class of computation models inspired by the biological neural systems, where spikes and spiking rules are in neurons. In this work, we propose a variant of spiking neural P systems, called spiking neural P systems with polarizations and rules on synapses (PSNRS P systems), where spiking rules are placed on synapses and neurons are associated with polarizations used to control the application of such spiking rules. The computation power of PSNRS P systems is investigated. It is proven that PSNRS P systems are Turing universal, both as number generating and accepting devices. Furthermore, a universal PSNRS P system with 151 neurons for computing any Turing computable functions is given. Compared with the case of SN P systems with polarizations but without spiking rules in neurons, less number of neurons are used to construct a universal PSNRS P system.