On the Universality of Spiking Neural P Systems With Multiple Channels and Autapses

Abstract

Spiking neural P systems (SN P systems) abstract the structure and function of neurons and nervous systems. By adopting some biological observations or mathematical considerations in SN P systems, many variants have been proposed. In this work, through combining two interesting variants, SN P systems with multiple channels (SNP-MC systems) and SN P systems with autapses (SNP-AU systems), we propose SN P systems with multiple channels and autapses (SNP-MCA systems) and research their universality. SNP-MCA systems are proved to be universal in the generation of numbers. For computing functions, a universal SNP-MCA system with 25 neurons is constructed, which requires fewer neurons than the two variants.