On the computational complexity of spiking neural P systems (original) (raw)
Access this article
Subscribe and save
- Starting from 10 chapters or articles per month
- Access and download chapters and articles from more than 300k books and 2,500 journals
- Cancel anytime View plans
Buy Now
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Instant access to the full article PDF.
References
- 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
- Fischer PC, Meyer A, Rosenberg A (1968) Counter machines and counter languages. Math Syst Theory 2(3):265–283
Article MATH MathSciNet Google Scholar - 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
- Ionescu M, Păun G, Yokomori T (2006) Spiking neural P systems. Fundamenta Informaticae 71(2–3):279–308
MATH MathSciNet Google Scholar - Ionescu M, Păun G, Yokomori T (2007) Spiking neural P systems with exhaustive use of rules. Int J Unconv Comput 3(2):135–153
Google Scholar - Korec I (1996) Small universal register machines. Theor Comput Sci 168(2):267–301
Article MATH MathSciNet Google Scholar - 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
- Leporati A, Zandron C, Ferretti C, Mauri G (2009) On the computational power of spiking neural P systems. Int J Unconvent Comput 5(5):459–473
Google Scholar - Neary T (2008a) Presentation at the international workshop on computing with biomolecules (CBM 2008). Available at http://www.emcc.at/UC2008/Presentations/CBM5.pdf
- 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
- 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
- Neary T (2009) A boundary between universality and non-universality in spiking neural P systems. arXiv:0912.0741v3 [cs.CC]
- 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
- Neary T (2010b) A universal spiking neural P system with 11 neurons. In: Eleventh international conference on membrane computing (CMC11), Jena, Germany, Aug 2010
- Păun G (2002) Membrane computing: an introduction. Springer, Berlin
MATH Google Scholar - Păun A, Păun G (2005) Small universal spiking neural P systems. Biosystems 90(1):48–60
Article Google Scholar - Schroeppel R (1972) A two counter machine cannot calculate 2_n_. Technical report AIM-257, A.I. memo 257. Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge
- 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
- Zhang X, Zeng X, Pan L (2008b) Smaller universal spiking neural P systems. Fundamenta Informaticae 87(1):117–136
MATH MathSciNet Google Scholar