Journal
IEEE TRANSACTIONS ON NANOBIOSCIENCE
Volume 10, Issue 2, Pages 99-105Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNB.2011.2160281
Keywords
Exhaustive mode; membrane computing; spiking neural P system; universality
Funding
- National Natural Science Foundation of China [61033003, 30870826]
- Fundamental Research Funds for the Central Universities [2010ZD001]
- Ph.D. Programs Foundation of Ministry of Education of China [20100142110072]
- Natural Science Foundation of Hubei Province [2008CDB113, 2008CDB180]
Ask authors/readers for more resources
Spiking neural P systems are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. In this paper, the problem of looking for small universal computing devices is investigated in the framework of spiking neural P systems. A new approach is introduced to simulate register machines by spiking neural P systems, where only one neuron is used for all instructions of the simulated register machine; in this way, less neurons are used to construct universal spiking neural P systems working in exhaustive mode. Specifically, a universal spiking neural P system with 36 neurons is constructed, which works in exhaustive mode. This significantly improves the already known result, where 125 neurons are used.
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