Journal
IEEE TRANSACTIONS ON NANOBIOSCIENCE
Volume 14, Issue 1, Pages 38-44Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNB.2014.2367506
Keywords
Bio-inspired computing; computation power; membrane computing; spiking neural P system; synapse
Funding
- National Natural Science Foundation of China [61033003, 91130034, 61402187, 61320106005]
- Ph.D. Programs Foundation of Ministry of Education of China [20100142110072, 2012014213008]
- Natural Science Foundation of Hubei Province [2011CDA027]
Ask authors/readers for more resources
Spiking neural P systems (SN P systems, for short) are a class of parallel and distributed computation models inspired from the way the neurons process and communicate information by means of spikes. In this paper, we consider a new variant of SN P systems, where each synapse instead of neuron has a set of spiking rules, and the neurons contain only spikes; when the number of spikes in a given neuron is recognized by a rule on a synapse leaving from it, the rule is enabled; at a computation step, at most one enabled spiking rule is applied on a synapse, and spikes are removed from a neuron if the maximum number of spikes that the applied spiking rules on the synapses starting from this neuron consume is. The computation power of this variant of SN P systems is investigated. Specifically, we prove that such SN P systems can generate or accept any set of Turing computable natural numbers. This result gives an answer to an open problem formulated in Theor. Comput. Sci., vol. 529, pp. 82-95, 2014.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available