Advertisement

Spiking Neural P Systems. Recent Results, Research Topics

  • Gheorghe PăunEmail author
  • Mario J. Pérez-Jiménez
Chapter
Part of the Natural Computing Series book series (NCS)

Abstract

After a quick introduction of spiking neural P systems (a class of P systems inspired from the way neurons communicate by means of spikes, electrical impulses of identical shape), and presentation of typical results (in general equivalence with Turing machines as number computing devices, but also other issues, such as the possibility of handling strings or infinite sequences), we present a long list of open problems and research topics in this area, also mentioning recent attempts to address some of them. The bibliography completes the information offered to the reader interested in this research area.

Keywords

Spike Train Turing Machine Regular Expression Output Neuron Neural Computing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alberts B, Johnson A, Lewis J, Raff M, Roberts K, Walter P (2002) Molecular biology of the cell, 4th edn. Garland Science, New York Google Scholar
  2. 2.
    Alhazov A, Freund R, Oswald M, Slavkovik M (2006) Extended variants of spiking neural P systems generating strings and vectors of non-negative integers. In: Hoogeboom HJ, Păun Gh, Rozenberg G, Salomaa A (eds) Membrane computing, international workshop, WMC7, revised, selected, and invited papers, Leiden, The Netherlands. Lecture notes in computer science, vol 4361. Springer, Berlin, pp 123–134 Google Scholar
  3. 3.
    Binder A, Freund R, Oswald M, Vock L (2007) Extended spiking neural P systems with excitatory and inhibitory astrocytes. In: Gutiérrez-Naranjo MA et al. (eds) Proceedings of fifth brainstorming week on membrane computing. Fenix Editora, Sevilla, pp 63–72 Google Scholar
  4. 4.
    Carnell A, Richardson D Parallel computation in spiking neural nets. Available at http://people.bath.ac.uk/masdr/
  5. 5.
    Cavaliere M, Deufemia V (2006) On time-free P systems. Int J Found Comput Sci 17(1):69–90 zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Cavaliere M, Freund R, Leitsch A, Păun Gh (2005) Event-related outputs of computations in P systems. In Proceedings of the third brainstorming week on membrane computing, Sevilla. RGNC report 01/2005, pp 107–122 Google Scholar
  7. 7.
    Cavaliere M, Sburlan D (2005) Time-independent P systems. In: Membrane computing. International workshop WMC5, Milano, Italy, 2004. Lecture notes in computer science, vol 3365. Springer, Berlin, pp 239–258 Google Scholar
  8. 8.
    Cavaliere M, Egecioglu E, Ibarra OH, Ionescu M, Păun Gh, Woodworth S (2009) Asynchronous spiking neural P systems Theor Comp Sci (in press) Google Scholar
  9. 9.
    Chen H, Freund R, Ionescu M, Păun Gh, Pérez-Jiménez MJ (2007) On string languages generated by spiking neural P systems. Fund Inform 75(1–4):141–162 zbMATHMathSciNetGoogle Scholar
  10. 10.
    Chen H, Ionescu M, Ishdorj T-O (2006) On the efficiency of spiking neural P systems. In: Gutiérrez-Naranjo MA et al. (eds) Proceedings of fourth brainstorming week on membrane computing, vol I. Fenix Editora, Sevilla, pp 195–206; and in: Proceedings of the 8th international conference on electronics, information, and communication, Ulanbator, Mongolia, June 2006, pp 49–52 Google Scholar
  11. 11.
    Chen H, Ionescu M, Ishdorj T-O, Păun A, Păun Gh, Pérez-Jiménez MJ Spiking neural P systems with extended rules: universality and languages. Nat Comput 7(2):147–166 Google Scholar
  12. 12.
    Chen H, Ionescu M, Păun A, Păun Gh, Popa B (2006) On trace languages generated by spiking neural P systems. In: Gutiérrez-Naranjo MA et al. (eds) Proceedings of fourth brainstorming week on membrane computing, vol I. Fenix Editora, Sevilla, pp 207–224; and in: Proceedings of the eighth international workshop on descriptional complexity of formal systems (DCFS 2006), Las Cruces, NM, USA, 21–23 June 2006, pp 94–105 Google Scholar
  13. 13.
    Chen H, Ishdorj T-O, Păun Gh (2007) Computing along the axon. Prog Nat Sci 17(4):418–423 Google Scholar
  14. 14.
    Chen H, Ishdorj T-O, Păun Gh, Pérez-Jiménez MJ (2006) 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 Google Scholar
  15. 15.
    Ciobanu G, Pan L, Păun Gh, Pérez-Jiménez MJ (2007) P systems with minimal parallelism. Theor Comput Sci 378(1):117–130 zbMATHCrossRefGoogle Scholar
  16. 16.
    Freund R, Ionescu M, Oswald M (2007) Extended spiking neural P systems with decaying spikes and/or total spiking. In: ACMC/FCT 2007 workshop, Budapest Google Scholar
  17. 17.
    Gerstner W, Kistler W (2002) Spiking neuron models. Single neurons, populations, plasticity. Cambridge University Press, Cambridge zbMATHGoogle Scholar
  18. 18.
    Gutiérrez-Naranjo MA et al. (eds) (2006) Proceedings of fourth brainstorming week on membrane computing. Fenix Editora, Sevilla Google Scholar
  19. 19.
    Gutiérrez-Naranjo MA et al. (eds) (2007) Proceedings of fifth brainstorming week on membrane computing. Fenix Editora, Sevilla Google Scholar
  20. 20.
    Hoogeboom HJ, Păun Gh, Rozenberg G, Salomaa A (eds) (2006) Membrane computing, international workshop, WMC7, revised, selected, and invited papers, Leiden, The Netherlands, 2006. Lecture notes in computer science, vol 4361. Springer, Berlin Google Scholar
  21. 21.
    Ibarra OH, Păun A, Păun Gh, Rodríguez-Patón A, Sosik P, Woodworth S (2007) Normal forms for spiking neural P systems. Theor Comput Sci 372(2–3):196–217 zbMATHCrossRefGoogle Scholar
  22. 22.
    Ibarra OH, Woodworth S (2007) Spiking neural P systems: some characterizations. In: Proceedings of the FCT 2007, Budapest. Lecture notes in computer science, vol 4639. Springer, Berlin, pp 23–37 Google Scholar
  23. 23.
    Ibarra OH, Woodworth S (2007) Characterizing regular languages by spiking neural P systems. Int J Found Comput Sci 18(6):1247–1256 CrossRefMathSciNetGoogle Scholar
  24. 24.
    Ibarra OH, Woodworth S, Yu F, Păun A (2006) On spiking neural P systems and partially blind counter machines. In: Proceedings of the UC2006, York. Lecture notes in computer science, vol 4135. Springer, Berlin, pp 113–129 Google Scholar
  25. 25.
    Ionescu M, Păun A, Păun Gh, Pérez-Jiménez MJ (2006) Computing with spiking neural P systems: traces and small universal systems. In: Mao C, Yokomori Y, Zhang B-T (eds) Proceedings of the DNA12, Seoul, June 2006, pp 32–42 Google Scholar
  26. 26.
    Ionescu M, Păun Gh, Yokomori T (2006) Spiking neural P systems. Fund Inform 71(2–3):279–308 zbMATHMathSciNetGoogle Scholar
  27. 27.
    Ionescu M, Păun Gh, Yokomori T (2007) Spiking neural P systems with exhaustive use of rules. Int J Unconv Comput 3(2):135–154 Google Scholar
  28. 28.
    Ionescu M, Sburlan D Several applications of spiking neural P systems. In: Proceedings of the WMC8, Thessaloniki, June 2007, pp 383–394 Google Scholar
  29. 29.
    Korec I (1996) Small universal register machines. Theor Comput Sci 168:267–301 zbMATHCrossRefMathSciNetGoogle Scholar
  30. 30.
    Leporati A, Mauri G, Zandron C, Păun Gh, Pérez-Jiménez MJ (2007) Uniform solutions to SAT and subset sum by spiking neural P systems (submitted) Google Scholar
  31. 31.
    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 Gh, Rozenberg G, Salomaa A (eds) Membrane computing, international workshop, WMC8, selected and invited papers, Thessaloniki, Greece. Lecture notes in computer science, vol 4860. Springer, Berlin Google Scholar
  32. 32.
    Leporati A, Zandron C, Ferretti C, Mauri G (2007) On the computational power of spiking neural P systems. Int J Unconv Comput 5(5) Google Scholar
  33. 33.
    Maass W (2002) Computing with spikes. Found Inform Process TELEMATIK 8(1):32–36 (special issue) Google Scholar
  34. 34.
    Maass W (2002) Paradigms for computing with spiking neurons. In: van Hemmen JL, Cowen JD, Domany E (eds) Models of neural networks. Early vision and attention. Springer, Berlin, pp 373–402 Google Scholar
  35. 35.
    Maass W, Bishop C (eds) (1999) Pulsed neural networks. MIT Press, Cambridge Google Scholar
  36. 36.
    O’Dwyer C, Richardson D (eds) Spiking neural nets with symbolic internal state. Available at http://people.bath.ac.uk/masdr/
  37. 37.
    Păun A, Păun Gh (2007) Small universal spiking neural P systems. Biosystems 90(1):48–60 CrossRefGoogle Scholar
  38. 38.
    Păun Gh (2002) Membrane computing—an introduction. Springer, Berlin zbMATHGoogle Scholar
  39. 39.
    Păun Gh (2006) Languages in membrane computing. Some details for spiking neural P systems. In: Proceeding of developments in language theory conference, DLT 2006, Santa Barbara, June 2006. Lecture notes in computer science, vol 4036. Springer, Berlin, pp 20–35 Google Scholar
  40. 40.
    Păun Gh (2007) Twenty six research topics about spiking neural P systems. In: Gutiérrez-Naranjo MA et al. (eds) Proceedings of fifth brainstorming week on membrane computing. Fenix Editora, Sevilla, pp 263–280 Google Scholar
  41. 41.
    Păun Gh (2007) Spiking neural P systems with astrocyte-like control. J Univ Comput Sci 13(11):1707–1721 Google Scholar
  42. 42.
    Păun Gh, Pérez-Jiménez MJ, Rozenberg G (2006) Spike trains in spiking neural P systems. Int J Found Comput Sci 17(4):975–1002 zbMATHCrossRefGoogle Scholar
  43. 43.
    Păun Gh, Pérez-Jiménez MJ, Rozenberg G (2006) Infinite spike trains in spiking neural P systems (submitted) Google Scholar
  44. 44.
    Păun Gh, Pérez-Jiménez MJ, Salomaa A (2006) Bounding the indegree of spiking neural P systems. TUCS technical report 773 Google Scholar
  45. 45.
    Păun Gh, Pérez-Jiménez MJ, Salomaa A (2007) Spiking neural P systems. An early survey. Int J Found Comput Sci 18:435–456 zbMATHCrossRefGoogle Scholar
  46. 46.
    Perea G, Araque A (2002) Communication between astrocytes and neurons: a complex language. J Physiol (Paris) 96:199–207 CrossRefGoogle Scholar
  47. 47.
    Ramírez-Martínez D, Gutiérrez-Naranjo MA (2007) A software tool for dealing with spiking neural P systems. In: Gutiérrez-Naranjo MA et al. (eds) Proceedings of fifth brainstorming week on membrane computing. Fenix Editora, Sevilla, pp 299–312 Google Scholar
  48. 48.
    Sburlan D (2006) Promoting and inhibiting contexts in membrane computing. PhD thesis, University of Sevilla, Spain Google Scholar
  49. 49.
    Segev I, Schneidman E (1999) Axons as computing devices: basic insights gained from models. J Physiol (Paris) 93:263–270 CrossRefGoogle Scholar
  50. 50.
    Shen X, De Wilde P (2009) Long-term neuronal behavior caused by two synaptic modification mechanisms. Neurocomputing (to appear) Google Scholar
  51. 51.
    Shepherd GM (1994) Neurobiology. Oxford University Press, Oxford Google Scholar
  52. 52.
    Sloane NJA, Plouffe S (1995) The encyclopedia of integer sequences. Academic Press, New York zbMATHGoogle Scholar
  53. 53.
    Wang J, Pan L (2007) Excitatory and inhibitory spiking neural P systems. Manuscript Google Scholar
  54. 54.
    The P systems web page. http://ppage.psystems.eu

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Institute of Mathematics of the Romanian AcademyBucureştiRomania
  2. 2.Department of Computer Science and Artificial IntelligenceUniversity of SevillaSevillaSpain

Personalised recommendations