Journal
IEEE TRANSACTIONS ON NANOBIOSCIENCE
Volume 14, Issue 8, Pages 960-966Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNB.2015.2503603
Keywords
Bio-inspired computing; membrane computing; spiking neural P system; synapse; universality
Funding
- National Natural Science Foundation of China [61033003, 61320106005, 61402187, 61472154, 61502535]
- Ph.D. Programs Foundation of Ministry of Education of China [2012014213008]
- China Postdoctoral Science Foundation [2014M550389]
- Natural Science Foundation of Hubei Province [2011CDA027]
- Innovation Scientists and Technicians Troop Construction Projects of Henan Province [154200510012]
Ask authors/readers for more resources
Spiking neural P systems with rules on synapses are a new variant of spiking neural P systems. In the systems, the neuron contains only spikes, while the spiking/forgetting rules are moved on the synapses. It was obtained that such system with 30 neurons (using extended spiking rules) or with 39 neurons (using standard spiking rules) is Turing universal. In this work, this number is improved to 6. Specifically, we construct a Turing universal spiking neural P system with rules on synapses having 6 neurons, which can generate any set of Turing computable natural numbers. As well, it is obtained that spiking neural P system with rules on synapses having less than two neurons are not Turing universal: i) such systems having one neuron can characterize the family of finite sets of natural numbers; ii) the family of sets of numbers generated by the systems having two neurons is included in the family of semi-linear sets of natural numbers.
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