期刊
SCIENCE CHINA-INFORMATION SCIENCES
卷 54, 期 8, 页码 1596-1607出版社
SCIENCE PRESS
DOI: 10.1007/s11432-011-4303-y
关键词
natural computing; membrane computing; spiking neural P system; neuron division
资金
- 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]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据