Uniform solutions to SAT and Subset Sum by spiking neural P systems

Natural Computing

Volumn 8, Issue 4, 2009, Pages 681-702

  Leporati, Alberto ^a   Mauri, Giancarlo ^a   Zandron, Claudio ^a   Păun, Gheorghe ^b,c   Pérez Jiménez, Mario J ^c  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b INSTITUTE OF MATHEMATICS   (Romania)

^c UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Complexity; Membrane computing; SAT problem; Spiking neural P system; Subset sum problem

Indexed keywords

ARTICLE; ARTIFICIAL NEURAL NETWORK; MATHEMATICAL COMPUTING; NERVE CELL; PROBLEM SOLVING; SPIKE; STANDARD;

EID: 76849088743     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-008-9091-y     Document Type: Article

References (11)

1. Chen H, Ionescu M, Ishdorj T-O (2006a) On the efficiency of spiking neural P systems. In: Proceedings of 8th international conference on electronics, information, and communication, Ulanbator, Mongolia, pp 49-52
2. Chen H, Ishdorj T-O, Pǎun Gh, Pérez-Jiménez MJ (2006b) Spiking neural P systems with extended rules. In: Gutiérrez- Naranjo MA et al (eds) Proceedings of fourth brainstorming week on membrane computing, vol I. Fenix Editora, Sevilla, pp 241-265
3. Garey MR, Johnson DS (1979) Computers and intractability. A guide to the theory on NP-Completeness. W.H. Freeman and Company, CA, USA
4. OH Ibarra A Pǎun Gh Pǎun A Rodríguez-Patón P Sosik S Woodworth 2007 Normal forms for spiking neural P systems Theor Comput Sci 372 2-3 196 217 1111.68040 10.1016/j.tcs.2006.11.025 (Pubitemid 46281452)
5. M Ionescu Gh Pǎun T Yokomori 2006 Spiking neural P systems Fundam Inform 71 2-3 279 308 1110.68043
6. M Ionescu Gh Pǎun T Yokomori 2007 Spiking neural P systems with an exhaustive use of rules Int J Unconvent Comput 3 2 135 154
7. Leporati A, Zandron C, Ferretti C, Mauri G (2007a) Solving numerical NP-complete problems with spiking neural P systems, In: Eleftherakis G, Kefalas P, Pǎun Gh, Rozenberg G, Salomaa A (eds) Membrane computing, International Workshop, WMC8, Thessaloniki, Greece, Selected and Invited Papers, LNCS 4860, Springer-Verlag, Berlin, pp 336-352
8. Leporati A, Zandron C, Ferretti C, Mauri G (2007b) On the computational power of spiking neural P systems. Int J Unconvent Comput, in press
9. Pǎun Gh (2002) Membrane computing-an introduction. Springer, Berlin
10. A Pǎun Gh Pǎun 2007 Small universal spiking neural P systems BioSystems 90 1 48 60 10.1016/j.biosystems.2006.06.006 (Pubitemid 47031439)
11. Gh Pǎun MJ Pérez-Jiménez G Rozenberg 2002 Spike trains in spiking neural P systems Int J Found Comput Sci 17 4 975 1002 10.1142/S0129054106004212