Solving numerical NP-complete problems with spiking neural P systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4860 LNCS, Issue , 2007, Pages 336-352

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

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; NUMERICAL METHODS; POLYNOMIALS; PROBLEM SOLVING;

BINARY NOTATION; NEURAL P SYSTEMS;

NEUROLOGY;

EID: 38549139460     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77312-2_21     Document Type: Conference Paper

References (15)

1. Chen, H., Freund, R., Ionescu, M., Pǎun, G., Pérez- Jiménez, M.J.: On String Languages Generated by Spiking Neural P Systems. In: Gutiérrez-Naranjo, M.A., Pǎun, G., Riscos-Núñez, A., Romero-Campero, F.J. (eds.) Fourth Brainstorming Week on Membrane Computing, vol. I, RGCN Report 02/2006, Research Group on Natural Computing, Sevilla University, pp. 169-194. Fénix Editora (2006)
2. Cormen, T.H., Leiserson, C.H., Rivest, R.L.: Introduction to Algorithms. MIT Press, Boston (1990)
3. García-Arnau, M., Peréz, D., Rodríguez-Patón, A., Sosík, P.: Spiking Neural P Systems: Stronger Normal Forms. In: Gutiérrez-Naranjo, M.A., Pǎun, G., Romero-Jiménez, A., Riscos-Núñez, A. (eds.) Fifth Brainstorming Week on Membrane Computing, RGCN Report 01/2007, Research Group on Natural Computing, Sevilla University, pp. 157-178. Fénix Editora (2007)
4. Garey, M.R., Johnson, D.S.: Computers and Intractability. A Guide to the Theory on NP-Completeness. W.H. Freeman and Company, New York (1979)
5. Ibarra, O.H., Pǎun, A., Pǎun, G., Rodríguez- Patón, A., Sosík, P., Woodworth, S.: Normal Forms for Spiking Neural P Systems. Theoretical Computer Science 372(2-3), 196-217 (2007)
6. Ionescu, M., Pǎun, G., Yokomori, T.: Spiking Neural P Systems. Fundamenta Informaticae 71(2-3), 279-308 (2006)
7. Ionescu, M., Pǎun, A., Pǎun, G., Pérez- Jiménez, M.J.: Computing with Spiking Neural P Systems: Traces and Small Universal Systems. In: Mao, C., Yokomori, T. (eds.) DNA Computing. LNCS, vol. 4287, pp. 1-16. Springer, Heidelberg (2006)
8. Leporati, A., Zandron, C., Ferretti, C., Mauri, G.: On the Computational Power of Spiking Neural P Systems. In: Gutiérrez-Naranjo, M.A., et al. (eds.) Fifth Brainstorming Week on Membrane Computing, Research Group on Natural Computing, Sevilla University, pp. 227-245. Fénix Editora (2007)
9. Leporati, A., Zandron, C., Gutiérrez-Naranjo, M.A.: P Systems with Input in Binary Form. International Journal of Foundations of Computer Science 17(1), 127-146 (2006)
10. Martin-Vide, C., Pazos, J., Pǎun, G., Rodríguez- Patón, A.: A New Class of Symbolic Abstract Neural Nets: Tissue P Systems. In: Ibarra, O.H., Zhang, L. (eds.) COCOON 2002. LNCS, vol. 2387, pp. 290-299. Springer, Heidelberg (2002)
11. Pǎun, G.: Computing with Membranes. Journal of Computer and System Sciences 61, 108-143 (2000), see also Turku Centre for Computer Science -TUCS Report No. 208 (1998), available at: http://www.tucs.fi/Publications/ techreports/TR208.php
12. Pǎun, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)
13. Pǎun, G., Pérez-Jiménez, M.J., Rozenberg, G.: Infinite Spike Trains in Spiking Neural P Systems (submitted for publication)
14. Zandron, C., Ferretti, C., Mauri, G.: Solving NP-Complete Problems Using P Systems with Active Membranes. In: Antoniou, I., Calude, C.S., Dinneen, M.J. (eds.) Unconventional Models of Computation, pp. 289-301. Springer, London (2000)
15. The P systems Web page: http://psystems.disco.unimib.it/