On the computational power of spiking neural P systems

International Journal of Unconventional Computing

Volumn 5, Issue 5, 2009, Pages 459-473

  Leporati, Alberto ^a   Zandron, Claudio ^a   Ferretti, Claudio ^a   Mauri, Giancarlo ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

3 SAT; NP complete problems; Spiking neural P systems

Indexed keywords

EID: 77949632741     PISSN: 15487199     EISSN: 15487202     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Chen H., Freund R., Ionescu M., Pǎun Gh. and Pérez-Jiménez M. J. On string languages generated by spiking neural P systems. In Fourth Brainstorming Week on Membrane Computing, Vol. I RGCN Report 02/2006, Sevilla University, Fénix Editora, (February 2006), pp. 169-194.
2. García-Arnau M., Peréz D., Rodríguez-Patón A. and Sosík P. Spiking neural P systems: stronger normal forms. In Gutiérrez-Naranjo M.A., Pǎun Gh., Romero-Jiménez A., Riscos-Núñez A. (eds.), Fifth Brainstorming Week on Membrane Computing, RGCN Report 01/2007, Sevilla University, Fénix Editora, pp. 157-178.
3. Garey M.R. and Johnson D.S. Computers and Intractability. A Guide to the Theory on NP-Completeness. Freeman W.H. and Company, 1979.
4. Gerstner W. and Kistler W. Spiking Neuron Models. Single Neurons, Populations, Plasticity. Cambridge University Press, 2002.
5. Ibarra O.H., Pǎun A., Pǎun Gh., Rodríguez-Patón A., Sosík P. and Woodworth S. Normal forms for spiking neural P systems. Theoretical Computer Science, 372(2-3) (2007), pp. 196-217.
6. th International Meeting on DNA Computing (DNA12), Revised Selected Papers, LNCS 4287, Springer (2006), pp. 1-16.
7. Ionescu M., Pǎun Gh. and Yokomori T. Spiking neural P systems. FundamentaInformaticae, 71(2-3) (2006), pp. 279-308.
8. Maass W. Computing with spikes. Special Issue on Foundations of Information Processing of TELEMATIK, 8(1) (2002), pp. 32-36.
9. Maass W. and Bishop C. (eds.). Pulsed Neural Networks. MIT Press, 1999.
10. Papadimitriou C.H. Computational Complexity. Addison-Wesley, 1994.
11. Pǎun Gh. Computing with membranes. An Introduction. In Bulletin of the EATCS, 67, (February 1999), pp. 139-152.
12. Pǎun Gh. Computing with membranes. Journal of Computer and System Sciences, 61, (2000). pages 108-143. See also Turku Centre for Computer Science-TUCS Report No. 208,1998. Available at: http://www.tucs.fi/Publications/techreports/TR208.php.
13. Pǎun Gh. Membrane Computing. An Introduction. Springer-Verlag, 2002.
14. Pǎun Gh., Pérez-Jiménez M.J. and Rozenberg G. Infinite spike trains in spiking neural P systems. Manuscript, 2007.
15. Pǎun G. and Rozenberg G. A guide to membrane computing. Theoretical Computer Science, 287(1) (2002), pp. 73-100.
16. The P systems Web page: http://psystems.disco.unimib.it/.