Skip to main content
SpringerLink
Log in

Sequential Spiking Neural P Systems with Polarizations Based on Minimum Spike Number Working in the Accepting Mode

  • Conference paper
  • First Online:
Bio-Inspired Computing: Theories and Applications (BIC-TA 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1565))

  • 642 Accesses

Abstract

Inspired by the information transmission method of electrical signals in the biological impulse nervous system, a new variant of the spiking neural P systems, called spiking neural P systems with polarizations (PSN P systems for short), is proposed. In this research, the excitation conditions of PSN P systems are mainly determined by the polarization and the number of spikes together. Based on the fact that spiking neural P systems can be used as a different working device, the computational power of the sequential spiking neural P systems with polarization induced by the number of spikes can work in the receptive mode. Specifying the computational result as the temporal distance between the first two spike moments of input neuron reception proves that the PSN P systems are Turing universal as number accepting devices.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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. Păun, G.: Membrane Computing - An Introduction. Springer-Verlag, Berlin (2002)

    Book  Google Scholar 

  2. Păun, G.: Computing with membranes. Journal of Computer and System Sciences. 61(1), 108–143 (2000)

    Article  MathSciNet  Google Scholar 

  3. Păun, G., Rozenberg, G., Salomaa, A. (eds.): Handbook of Membrane Computing. Oxford University Press, Cambridge (2010)

    MATH  Google Scholar 

  4. Zhang, G., Pan, L.: A survey of membrane computing as a new branch of natural computing. Chinese Journal of Computers 33(2), 208–214 (2010)

    Article  Google Scholar 

  5. Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71(2, 3), 279–308 (2006)

    Google Scholar 

  6. Ibarra, O.H., Woodworth, S.: Characterizations of some classes of spiking neural P systems. Natural Computing 7(4), 499–517 (2008)

    Article  MathSciNet  Google Scholar 

  7. Tan, C., Šarlija, M., Kasabov, N.: Spiking neural networks: background, recent development and the NeuCube architecture. Neural Processing Letters 52(2), 1675–1701 (2020)

    Article  Google Scholar 

  8. Ibarra, O.H., Păun, A., Rodríguez-Patón, A.: Sequential SNP systems based on min/max spike number. Theoretical Computer Science 410, 2982–2991 (2009)

    Article  MathSciNet  Google Scholar 

  9. Pan, L., Păun, G.: Spiking neural P systems with anti-spikes. International Journal of Computers, Communications and Control 4(3), 273–282 (2009)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  11. Song, T., Pan, L., Păun, G.: Spiking neural P systems with rules on synapses. Theoretical Computer Science 529, 82–95 (2014)

    Article  MathSciNet  Google Scholar 

  12. Wu, T., Zhang, Z., Păun, G., Pan, L.: Cell-like spiking neural P systems. Theoretical Computer Science 623, 180–189 (2016)

    Article  MathSciNet  Google Scholar 

  13. Peng, H., Yang, J., Wang, J., et al.: Spiking neural P systems with multiple channels. Neural Networks 95, 66–71 (2017)

    Article  Google Scholar 

  14. Wu, T., Wang, Y., Jiang, S., et al.: Spiking neural P systems with rules on synapses and anti-spikes. Theoretical Computer Science 724, 13–27 (2018)

    Article  MathSciNet  Google Scholar 

  15. Peng, H., Lv, Z., Li, B., et al.: Nonlinear spiking neural P systems. International Journal of Neural Systems 30(10), 2050008 (2020)

    Article  Google Scholar 

  16. Zhang, G., Rong, H., Neri, F., et al.: An optimization spiking neural P system for approximately solving combinatorial optimization problems. International Journal of Neural Systems 24(05), 1440006 (2014)

    Article  Google Scholar 

  17. Huang, Y., Li, B., Lv, Z., et al.: On string languages generated by spiking neural P systems with multiple channels. International Journal of Unconventional Computing 14, 243–266 (2019)

    Google Scholar 

  18. Zhang, G., Pérez-Jiménez, M.J., Gheorghe, M.: Real-life applications with membrane computing. Springer International Publishing, Berlin (2017)

    Book  Google Scholar 

  19. Fan, S., Paul, P., Wu, T., et al.: On applications of spiking neural P systems. Applied Sciences 10(20), 7011 (2020)

    Article  Google Scholar 

  20. Song, T., Pan, L., Wu, T., et al.: Spiking neural P systems with learning functions. IEEE Transactions on Nanobioscience 18(2), 176–190 (2019)

    Article  Google Scholar 

  21. Wu, T., Păun, A., Zhang, Z., et al.: Spiking neural P systems with polarizations. IEEE Transactions on Neural Networks and Learning Systems 29(8), 3349–3360 (2018)

    Article  MathSciNet  Google Scholar 

  22. Wu, T., Pan, L., Alhazov, A.: Computation power of asynchronous spiking neural P systems with polarizations. Theoretical Computer Science 777, 474–489 (2019)

    Article  MathSciNet  Google Scholar 

  23. Wu, T., Zhang, T., Xu, F.: Simplified and yet Turing universal spiking neural P systems with polarizations optimized by anti-spikes. Neurocomputing 414, 255–266 (2020)

    Article  Google Scholar 

  24. Jiang, S., Fan, J., Liu, Y., et al.: Spiking neural P systems with polarizations and rules on synapses. Complexity 2020, 1–12 (2020)

    MATH  Google Scholar 

  25. Wu, T., Pan, L.: The computation power of spiking neural P systems with polarizations adopting sequential mode induced by minimum spike number. Neurocomputing 401, 392–404 (2020)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by Anhui Provincial Natural Science Foundation (No. 1808085MF173), Natural Science Foundation of Colleges and Universities in Anhui Province of China (No. KJ2021A0640).

Author information

Authors and Affiliations

  1. The University Key Laboratory of Intelligent Perception and Computing of Anhui Province, Anqing Normal University, Anqing, 246133, Anhui, China

    Li Liu & Keqin Jiang

  2. School of Computer and Information, Anqing Normal University, Anqing, 246133, Anhui, China

    Li Liu & Keqin Jiang

Authors
  1. Li Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keqin Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Keqin Jiang .

Editor information

Editors and Affiliations

  1. Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  2. Taiyuan University of Science and Technology, Taiyuan, China

    Zhihua Cui

  3. Taiyuan University of Science and Technology, Taiyuan, China

    Jianghui Cai

  4. Huazhong University of Science and Technology, Wuhan, China

    Lianghao Li

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, L., Jiang, K. (2022). Sequential Spiking Neural P Systems with Polarizations Based on Minimum Spike Number Working in the Accepting Mode. In: Pan, L., Cui, Z., Cai, J., Li, L. (eds) Bio-Inspired Computing: Theories and Applications. BIC-TA 2021. Communications in Computer and Information Science, vol 1565. Springer, Singapore. https://doi.org/10.1007/978-981-19-1256-6_35

Download citation

  • DOI: https://doi.org/10.1007/978-981-19-1256-6_35

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-19-1255-9

  • Online ISBN: 978-981-19-1256-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation