Spiking Neural P Systems with Neuron Division and Budding

LinQiang Pan,Gheorghe Păun,Mario J. Pérez-Jiménez
DOI: https://doi.org/10.1007/s11432-011-4303-y
2011-01-01
Abstract: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.
What problem does this paper attempt to address?