On the Computational Power of Spiking Neural P Systems
neural nets: Tissue P systems. In Proceedings of COCOON 2002, Singapore, LNCS 2387, Springer-Verlag, Berlin, 290–299. 14. M. Oswald: Independent agents in a globalized world modelled by tissue P systems. Conf. Artificial Life and Robotics, 2006. On the Computational Power of SN P Systems 245 15. C.H. Papadimitriou: Computational Complexity, Addison-Wesley, 1994. 16. Gh. Păun: Computing with membranes. Journal of Computer and System Sciences, 61 (2000), 108–143. See also Turku Centre for Computer Science — TUCS Report No. 208, 1998. Available at: http://www.tucs.fi/Publications/techreports/TR208.php 17. Gh. Păun: Computing with membranes. An Introduction. Bulletin of the EATCS, 67 (2/1999), 139–152. 18. Gh. Păun: Membrane Computing. An Introduction. Springer–Verlag, Berlin, 2002. 19. Gh. Păun, Y. Sakakibara, T. Yokomori: P systems on graphs of restricted forms. Publicationes Mathematicae Debrecen, 60 (2002), 635–660. 20. Gh. Păun, M.J. Pérez-Jiménez, G. Rozenberg: Infinite spike trains in spiking neural P systems. Submitted for publication. 21. G. Păun, G. Rozenberg: A guide to membrane computing. Theoretical Computer Science, 287, 1 (2002), 73–100. 22. C. Zandron, C. Ferretti, G. Mauri: Solving NP–complete problems using P systems with active membranes. In I. Antoniou, C.S. Calude, M.J. Dinneen, eds., Unconventional Models of Computation, Springer-Verlag, London, 2000, 289–301. 23. The P systems Web page: http://psystems.disco.unimib.it/