Skip to main content
Springer Nature Link
Log in

Asynchronous Spiking Neural P Systems with Structural Plasticity

  • Conference paper
  • First Online:
Unconventional Computation and Natural Computation (UCNC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9252))

Abstract

Spiking neural P (in short, SNP) systems are computing devices inspired by biological spiking neurons. In this work we consider SNP systems with structural plasticity (in short, SNPSP systems) working in the asynchronous (in short, asyn mode). SNPSP systems represent a class of SNP systems that have dynamic synapses, i.e. neurons can use plasticity rules to create or remove synapses. We prove that for asyn mode, bounded SNPSP systems (where any neuron produces at most one spike each step) are not universal, while unbounded SNPSP systems with weighted synapses (a weight associated with each synapse allows a neuron to produce more than one spike each step) are universal. The latter systems are similar to SNP systems with extended rules in asyn mode (known to be universal) while the former are similar to SNP systems with standard rules only in asyn mode (conjectured not to be universal). Our results thus provide support to the conjecture of the still open problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Cabarle, F.G.C., Adorna, H., Ibo, N.: Spiking neural P systems with structural plasticity. In: Pre-proceedings of 2nd Asian Conference on Membrane Computing, pp. 13–26, Chengdu, 4–7 November 2013

    Google Scholar 

  2. Cabarle, F.G.C., Adorna, H.N., Pérez-Jiménez, M.J., Song, T.: Spiking neural P systems with structural plasticity. Neural Comput. Appl. 26(131), 1129–1136 (2015). doi:10.1007/s00521-015-1857-4

    Google Scholar 

  3. Cavaliere, M., Egecioglu, O., Ibarra, O.H., Ionescu, M., Păun, G., Woodworth, S.: Asynchronous spiking neural P systems: decidability and undecidability. In: Garzon, M.H., Yan, H. (eds.) DNA 2007. LNCS, vol. 4848, pp. 246–255. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  4. Chen, H., Ionescu, M., Ishdorj, T.-I., Păun, A., Păun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with extended rules: universality and languages. Natural Comput. 7, 147–166 (2008)

    Article  MATH  Google Scholar 

  5. Cavaliere, M., Ibarra, O., Păun, G., Egecioglu, O., Ionescu, M., Woodworth, S.: Asynchronous spiking neural P systems. Theor. Com. Sci. 410, 2352–2364 (2009)

    Article  MATH  Google Scholar 

  6. Ibarra, O.H., Woodworth, S.: Spiking neural P systems: some characterizations. In: Csuhaj-Varjú, E., Ésik, Z. (eds.) FCT 2007. LNCS, vol. 4639, pp. 23–37. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems. Fundam. Inform. 71(2–3), 279–308 (2006)

    MATH  Google Scholar 

  8. Minsky, M.: Computation: Finite and infinite machines. Prentice Hall, Englewood Cliffs (1967)

    MATH  Google Scholar 

  9. Pan, L., Păun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with neuron division and budding. Sci. China Inf. Sci. 54(8), 1596–1607 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  10. Pan, L., Wang, J., Hoogeboom, J.H.: Spiking neural P systems with astrocytes. Neural Comput. 24, 805–825 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  11. Păun, A., Păun, G.: Small universal spiking neural P systems. Biosystems 90, 48–60 (2007)

    Article  Google Scholar 

  12. Păun, G.: Membrane Computing: An Introduction. Springer, New York (2002)

    Book  Google Scholar 

  13. Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press, New York (2009)

    Google Scholar 

  14. Song, T., Pan, L., Păun, G.: Asynchronous spiking neural P systems with local synchronization. Inf. Sci. 219(10), 197–207 (2013)

    Article  MATH  Google Scholar 

  15. Wang, J., Hoogeboom, H.J., Pan, L., Păun, G., Pérez-Jiménez, M.J.: Spiking neural P systems with weights. Neural Comput. 22(10), 2615–2646 (2010)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Cabarle is supported by a scholarship from the DOST-ERDT of the Philippines. Adorna is funded by a DOST-ERDT grant and the Semirara Mining Corp. Professorial Chair of the College of Engineering, UP Diliman. M.J. Pérez-Jiménez acknowledges the support of the Project TIN2012-37434 of the “Ministerio de Economía y Competitividad” of Spain, co-financed by FEDER funds. Anonymous referees are also acknowledged in helping improve this work.

Author information

Authors and Affiliations

  1. Algorithms and Complexity Lab, Department of Computer Science, University of the Philippines Diliman, Diliman, 1101, Quezon City, Philippines

    Francis George C. Cabarle & Henry N. Adorna

  2. Department of Computer Science and AI, University of Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain

    Mario J. Pérez-Jiménez

Authors
  1. Francis George C. Cabarle
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henry N. Adorna
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mario J. Pérez-Jiménez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Francis George C. Cabarle .

Editor information

Editors and Affiliations

  1. University of Auckland, Auckland, New Zealand

    Cristian S. Calude

  2. University of Auckland, Auckland, New Zealand

    Michael J. Dinneen

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Cabarle, F.G.C., Adorna, H.N., Pérez-Jiménez, M.J. (2015). Asynchronous Spiking Neural P Systems with Structural Plasticity. In: Calude, C., Dinneen, M. (eds) Unconventional Computation and Natural Computation. UCNC 2015. Lecture Notes in Computer Science(), vol 9252. Springer, Cham. https://doi.org/10.1007/978-3-319-21819-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21819-9_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21818-2

  • Online ISBN: 978-3-319-21819-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics