On the computational complexity of spiking neural P systems

Natural Computing

Volumn 9, Issue 4, 2010, Pages 831-851

  Neary, Turlough ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Computational complexity; Linear time; Small universal spiking neural P system; Spiking neural P system; Time efficient spiking neural P system

Indexed keywords

COMPUTATIONAL COMPLEXITY; MACHINERY;

EXPONENTIAL TIME; INPUT LENGTHS; LINEAR TIME; SPACE OVERHEAD; SPIKING NEURAL P SYSTEMS;

TURING MACHINES;

ARTIFICIAL NEURAL NETWORK; COMPUTER SIMULATION; CONFERENCE PAPER; LINEAR SYSTEM; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; SPIKE WAVE;

EID: 78649909261     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-010-9213-1     Document Type: Conference Paper

References (19)

1. Chen H, Ionescu M, Ishdorj T (2006) On the efficiency of spiking neural P systems. In: Gutiérrez-Naranjo MA, Pǎun G, Riscos- Núñez A, Romero-Campero FJ (eds) Proceedings of fourth brainstorming week on membrane computing, Sevilla, Spain, Feb 2006, pp 195-206
2. PC Fischer A Meyer A Rosenberg 1968 Counter machines and counter languages Mathematical Systems Theory 2 3 265 283 0165.32002 10.1007/BF01694011 235932
3. Ionescu M, Sburlan D (2007) Some applications of spiking neural P systems. In: Eleftherakis G, Kefalas P, Pǎun G (eds) Proceedings of the eighth workshop on membrane computing, Thessaloniki, Greece, June 2007, pp 383-394
4. M Ionescu G Pǎun T Yokomori 2006 Spiking neural P systems Fundamenta Informaticae 71 2-3 279 308 1110.68043 2245337
5. M Ionescu G Pǎun T Yokomori 2007 Spiking neural P systems with exhaustive use of rules Int J Unconv Comput 3 2 135 153
6. I Korec 1996 Small universal register machines Theor Comput Sci 168 2 267 301 0874.68105 10.1016/S0304-3975(96)00080-1 1422959 (Pubitemid 126412042)
7. Leporati A, Zandron C, Ferretti C, Mauri G (2007) Solving numerical NP-complete problems with spiking neural P systems. In: Eleftherakis G, Kefalas P, Pǎun G, Rozenberg G, Salomaa A (eds) 8th international workshop, WMC 2007, volume 4860 of LNCS, Thessaloniki, Greece, June 2007, pp 336-352
8. A Leporati C Zandron C Ferretti G Mauri 2009 On the computational power of spiking neural P systems Int J Unconvent Comput 5 5 459 473
9. Neary T (2008a) Presentation at the international workshop on computing with biomolecules (CBM 2008). Available at http://www.emcc.at/UC2008/ Presentations/CBM5.pdf
10. Neary T (2008b) On the computational complexity of spiking neural P systems. In: Calude CS, Félix J, Freund Costa R, Oswald M, Rozenberg G (eds) Unconventional computation, 7th international conference, UC 2008, volume 5204 of LNCS, Vienna, Austria, Aug 2008. Springer, pp 189-205
11. Neary T (2008c) A small universal spiking neural P system. In: Csuhaj-Varjú E, Freund R, Oswald M, Salomaa K (eds) International workshop on computing with biomolecules, Vienna, Austria, Aug 2008. Austrian Computer Society, pp 65-74
12. Neary T (2009) A boundary between universality and non-universality in spiking neural P systems. arXiv:0912.0741v3 [cs.CC]
13. Neary T (2010a) A boundary between universality and non-universality in spiking neural P systems. In: Dediu AH, Fernau H, Martín-Vide C (eds) 4th international conference on language and automata theory and applications, LATA 2010, volume 6031 of LNCS, Trier, Germany, May 2010. Springer, pp 475-487
14. Neary T (2010b) A universal spiking neural P system with 11 neurons. In: Eleventh international conference on membrane computing (CMC11), Jena, Germany, Aug 2010
15. Pǎun G (2002) Membrane computing: an introduction. Springer, Berlin
16. A Pǎun G Pǎun 2007 Small universal spiking neural P systems Biosystems 90 1 48 60 10.1016/j.biosystems.2006.06.006 (Pubitemid 47031439)
17. n. Technical report AIM-257, A.I. memo 257. Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge
18. Zhang X, Jiang Y, Pan L (2008a) Small universal spiking neural P systems with exhaustive use of rules. In: Kearney D, Nguyen V, Gioiosa G, Hendtlass T (eds) 3rd international conference on bio-inspired computing: theories and applications (BICTA 2008), Adelaide, Australia, Oct 2008. IEEE, pp 117-128
19. X Zhang X Zeng L Pan 2008 Smaller universal spiking neural P systems Fundamenta Informaticae 87 1 117 136 1154.68054 2487835