Journal
SCIENCE CHINA-INFORMATION SCIENCES
Volume 54, Issue 8, Pages 1596-1607Publisher
SCIENCE PRESS
DOI: 10.1007/s11432-011-4303-y
Keywords
natural computing; membrane computing; spiking neural P system; neuron division
Funding
- National Natural Science Foundation of China [61033003, 30870826]
- Ph.D. Programs Foundation of Ministry of Education of China [20100142110072]
- Fundamental Research Funds for the Central Universities [2010ZD001]
- Ministerio de Ciencia e Innovacion of Spain [TIN2009-13192]
- FEDER
- Junta de Andalucia [P08-TIC04200]
Ask authors/readers for more resources
Spiking neural P systems are a class of distributed and parallel computing models inspired by spiking neurons. In this work, the features of neuron division and neuron budding are introduced into the framework of spiking neural P systems, which are processes inspired by neural stem cell division. With neuron division and neuron budding, a spiking neural P system can generate exponential work space in polynomial time as the case for P systems with active membranes. In this way, spiking neural P systems can efficiently solve computationally hard problems by means of a space-time tradeoff, which is illustrated with an efficient solution to SAT problem.
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