Cell-Like Spiking Neural P Systems With Request Rules.

Cell-like spiking neural (cSN) P systems are a class of distributed and parallel computation models inspired by both the way in which neurons process information and communicate to each other by means of spikes and the compartmentalized structures of living cells. cSN P systems have been proved to be Turing universal if more spikes can be produced by consuming some spikes or spikes can be replicated. In this paper, in order to answer the open problem whether this functioning of producing more spikes and replicating spikes can be avoided by using some strategy without the loss of computation power, we introduce cSN P systems with request rules, which have classical spiking rules and forgetting rules, and also request rules in the skin membrane. The skin membrane can receive spikes from the environment by the application of request rules. cSN P systems with request rules are proved to be Turing universal. The results show that the decrease of computation power caused by removing the internal functioning of producing more spikes and replicating spikes can be compensated by request rules, which suggests that the communication between a cell and the environment is an essential ingredient of systems in terms of computation power.