Skip to main content
SpringerLink
Log in

Small Spiking Neural P Systems with Structural Plasticity

  • Chapter
  • First Online:
Enjoying Natural Computing

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

Abstract

Spiking neural P systems or SN P systems are computing models inspired by spiking neurons. The SN P systems variant we focus on are SN P systems with structural plasticity or SNPSP systems. Unlike SN P systems, SNPSP systems have a dynamic topology for creating or removing synapses among neurons. In this work we construct small universal SNPSP systems: 62 and 61 neurons for computing functions and generating numbers, respectively. We then provide some new directions, e.g. parameters to consider, in the search for such small systems.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Cabarle, F.G.C., Adorna, H.N., Pérez-Jiménez, M.J.: Asynchronous spiking neural P systems with structural plasticity. In: Calude, C.S., Dinneen, M.J. (eds.) UCNC 2015. LNCS, vol. 9252, pp. 132–143. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21819-9_9

    Chapter  Google Scholar 

  2. Cabarle, F.G.C., Adorna, H.N., Pérez-Jiménez, M.J.: Sequential spiking neural P systems with structural plasticity based on max/min spike number. Neural Comput. Appl. 27(5), 1337–1347 (2016)

    Article  Google Scholar 

  3. 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(8), 1905–1917 (2015)

    Article  Google Scholar 

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

    Google Scholar 

  5. Kong, Y., Jiang, K., Chen, Z., Xu, J.: Small universal spiking neural P systems with astrocytes. ROMJIST 17(1), 19–32 (2014)

    Google Scholar 

  6. Korec, I.: Small universal register machines. Theor. Comput. Sci. 168(2), 267–301 (1996)

    Article  MathSciNet  Google Scholar 

  7. Neary, T.: Three small universal spiking neural P systems. Theor. Comput. Sci. 567(C), 2–20 (2015)

    Article  MathSciNet  Google Scholar 

  8. Pan, L., Zeng, X.: A note on small universal spiking neural P systems. In: Păun, G., Pérez-Jiménez, M.J., Riscos-Núñez, A., Rozenberg, G., Salomaa, A. (eds.) WMC 2009. LNCS, vol. 5957, pp. 436–447. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-11467-0_29

    Chapter  Google Scholar 

  9. Pan, T., Shi, X., Zhang, Z., Xu, F.: A small universal spiking neural P system with communication on request. Neurocomputing 275, 1622–1628 (2018)

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Păun, G.: Membrane Computing: An Introduction. Springer, Heidelberg (2002). https://doi.org/10.1007/978-3-642-56196-2

    Book  MATH  Google Scholar 

  12. Rong, H., Wu, T., Pan, L., Zhang, G.: Spiking neural P systems: theoretical results and applications. In: Graciani, C. et al. (eds.) Pérez-Jiménez Festschrift. LNCS, vol. 11270, pp. 256–268. Springer, Heidelberg (2018)

    Google Scholar 

  13. Song, T., Pan, L., Păun, G.: Spiking neural P systems with rules on synapses. Theor. Comput. Sci. 529, 82–95 (2014)

    Article  MathSciNet  Google Scholar 

  14. Song, T., Pan, L.: A normal form of spiking neural P systems with structural plasticity. Int. J. Swarm Intell. 1(4), 344–357 (2015)

    Article  Google Scholar 

  15. Zeng, X., Lu, C., Pan, L.: A weakly universal spiking neural P system. In: Proceedings of the Bio-Inspired Computing Theories and Applications (BICTA), pp. 1–7. IEEE (2009)

    Google Scholar 

  16. Zeng, X., Pan, L., Pérez-Jiménez, M.: Small universal simple spiking neural P systems with weights. Sci. China Inf. Sci. 57(9), 1–11 (2014)

    Article  MathSciNet  Google Scholar 

  17. Zhang, X., Zeng, X., Pan, L.: Smaller universal spiking neural P systems. Fundam. Inform. 87(1), 117–136 (2008)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The first three authors are grateful for the ERDT project (DOST-SEI), Project 171722 PhDIA and Semirara Mining Corp. Professorial Chair (UP Diliman OVCRD). X. Zeng is supported by Juan de la Cierva position (code: IJCI-2015-26991) and the National Natural Science Foundation of China (Grant Nos. 61472333, 61772441, 61472335). The authors are grateful for useful comments from two anonymous referees.

Author information

Authors and Affiliations

  1. Department of Computer Science, University of the Philippines Diliman, Diliman, 1101, Quezon City, Philippines

    Francis George C. Cabarle, Ren Tristan A. de la Cruz, Henry N. Adorna, Ma. Daiela Dimaano & Faith Therese Peña

  2. School of Information Science and Technology, Xiamen University, Xiamen, 361005, Fujian, China

    Francis George C. Cabarle & Xiangxiang Zeng

  3. Departamento de Inteligencia Artificial, Universidad Politécnica de Madrid (UPM), Boadilla del Monte, 28660, Madrid, Spain

    Xiangxiang Zeng

Authors
  1. Francis George C. Cabarle
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ren Tristan A. de la Cruz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Henry N. Adorna
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ma. Daiela Dimaano
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Faith Therese Peña
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xiangxiang Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiangxiang Zeng .

Editor information

Editors and Affiliations

  1. University of Seville, Sevilla, Spain

    Carmen Graciani

  2. University of Seville, Sevilla, Spain

    Agustín Riscos-Núñez

  3. Romanian Academy, Bucharest, Romania

    Gheorghe Păun

  4. Leiden University, Leiden, The Netherlands

    Grzegorz Rozenberg

  5. Turku Centre for Computer Science, Turku, Finland

    Arto Salomaa

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Cabarle, F.G.C., de la Cruz, R.T.A., Adorna, H.N., Dimaano, M.D., Peña, F.T., Zeng, X. (2018). Small Spiking Neural P Systems with Structural Plasticity. In: Graciani, C., Riscos-Núñez, A., Păun, G., Rozenberg, G., Salomaa, A. (eds) Enjoying Natural Computing. Lecture Notes in Computer Science(), vol 11270. Springer, Cham. https://doi.org/10.1007/978-3-030-00265-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00265-7_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00264-0

  • Online ISBN: 978-3-030-00265-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation