%0 Generic
%D 2011
%T Spiking neural P systems with neuron division and budding
%A Linqiang Pan
%A Gheorghe Paun
%A Mario J. Pérez-Jiménez
%C Beijing, China
%I Springer
%K Membrane computing
%K Natural computing
%K neuron division
%K Spiking neural P system
%P 1596-1607
%R 10.1007/s11432-011-4303-y
%U http://www.springerlink.com/content/h583132743t72273/
%V 8
%X 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.
%7 54
%8 08/2011