More Web Proxy on the site http://driver.im/

research-article

Solving subset sum by spiking neural P systems with astrocytes producing calcium

Author:

Bogdan AmanAuthors Info & Claims

Natural Computing, Volume 22, Issue 1

Pages 3 - 12

https://doi.org/10.1007/s11047-022-09900-7

Published: 02 July 2022 Publication History

Abstract

We consider spiking neural P systems with astrocytes producing calcium that differs from the standard spiking neural P systems in several ways: we have a new type of resources called calcium unit alongside the standard spike, we have a new type of place called astrocyte alongside the standard neurons and we also have dedicated synapses for communicating calcium units alongside those used for communicating spikes. In order to illustrate how these systems work we give an example of a spiking neural P system with astrocytes producing calcium that generates all even numbers using only two neurons and one astrocyte and without using either forgetting rules or delay in the evolution rules. We prove that in this framework, we can provide semi-uniform and uniform constructions of spiking neural P system with astrocytes producing calcium working in a non-deterministic way that are able to solve the subset sum problem in a polynomial number of steps without using either forgetting rules or delay in the evolution rules.

References

[1]

Aman, B., Ciobanu, G. (2015). Automated verification of stochastic spiking neural P systems. In Rozenberg, G., Salomaa, A., Sempere, J. M., and Zandron, C., editors, 16th International conference on membrane computing, CMC 2015, Revised Selected Papers, volume 9504 of Lecture Notes in Computer Science, pages 77–91. Springer. https://doi.org/10.1007/978-3-319-28475-0_6

[2]

Aman B and Ciobanu G Modelling and verification of weighted spiking neural systems Theoret Comput Sci 2016 623 92-102

[3]

Aman B and Ciobanu G Spiking neural P systems with astrocytes producing calcium Int J Neur Sys 2020 30 12 2050066:1-2050066:16

[4]

Cabarle FGC, Adorna HN, and Pérez-Jiménez MJ Notes on spiking neural P systems and finite automata Natural Comput 2016 15 4 533-539

[5]

Garey MR, Johnson DS (1979) Computers and Intractability: a guide to the theory of NP-completeness. Freeman, W. H

[6]

Gerstner W and Kistler WM Spiking neuron models: single neurons, populations, plasticity 2002 Cambridge Cambridge University Press

[7]

Ionescu M, Paun G, Yokomori T (2006) Spiking neural P systems. Fundamenta Informaticae, 71(23):279–308

[8]

Ishdorj T and Leporati A Uniform solutions to SAT and 3-SAT by spiking neural P systems with pre-computed resources Natural Comput 2008 7 4 519-534

[9]

Leporati A and Gutiérrez-Naranjo MA Solving Subset Sum by spiking neural P systems with pre-computed resources Fundamenta Informaticae 2008 87 1 61-77

[10]

Leporati A, Mauri G, Zandron C, Paun G, and Pérez-Jiménez MJ Uniform solutions to SAT and Subset Sum by spiking neural P systems Natur Comput 2009 8 4 681-702

[11]

Leporati A, Zandron C, Ferretti C, and Mauri G On the computational power of spiking neural P systems Int J Unconvent Comput 2009 5 5 459-473

[12]

Martín-Vide, C., Paun, G., Pazos, J., and Rodríguez-Patón, A. (2003). Tissue P systems. Theoretical Computer Science, 296(2):295–326. https://doi.org/10.1016/S0304-3975%2802%2900659-X

[13]

Pan L and Paun G Spiking neural P systems with anti-spikes Int J Comput Commun & Cont 2009 4 3 273-282

[14]

Pan L, Paun G, and Pérez-Jiménez MJ Spiking neural P systems with neuron division and budding Science China Info Scien 2011 54 8 1596-1607

[15]

Pan L, Zeng X, Zhang X, and Jiang Y Spiking neural P systems with weighted synapses Neur Process Lett 2012 35 1 13-27

[16]

Paun G Computing with membranes J Comput Sys Sci 2000 61 1 108-143

[17]

Paun G Membrane computing: an introduction Natur Comput Ser 2002

[18]

Paun G Spiking neural P systems with astrocyte-like control J Univer Comput Sci 2007 13 11 1707-1721

[19]

Rozenberg, G., Bäck, T., and Kok, J. N., editors (2012). Handbook of Natural Computing. Springer, Berlin https://doi.org/10.1007/978-3-540-92910-9

[20]

Rozenberg G and Salomaa A Handbook of formal languages 1997 Berlin Springer

[21]

Song T, Luo L, He J, Chen Z, and Zhang K Solving Subset Sum problems by time-free spiking neural P systems Appl Math Info Sci 2014 8 1 327-332

[22]

Wang T, Zhang G, Zhao J, He Z, Wang J, and Pérez-Jiménez MJ Fault diagnosis of electric power systems based on fuzzy reasoning spiking neural P systems IEEE Trans Power Sys 2015 30 3 1182-1194

[23]

Zhang, G., Pérez-Jiménez, M. J., and Gheorghe, M. (2017). Real-life applications with membrane computing. Emergence, Complexity, Computation. Springer, Berlin https://doi.org/10.1007/978-3-319-55989-6

[24]

Zhang G, Rong H, Neri F, Pérez-Jiménez MJ (2014) An optimization spiking neural P system for approximately solving combinatorial optimization problems. Int J Neur Sys.

Cited By

Aman BCiobanu G(2025)Arithmetic abilities of SNP systems with astrocytes producing calciumNeural Networks10.1016/j.neunet.2024.106913183:COnline publication date: 1-Mar-2025
https://dl.acm.org/doi/10.1016/j.neunet.2024.106913
Aman BCiobanu G(2024)Solving subset sum and SAT problems by reaction systemsNatural Computing: an international journal10.1007/s11047-024-09972-723:2(177-187)Online publication date: 6-Apr-2024
https://dl.acm.org/doi/10.1007/s11047-024-09972-7

Index Terms

Solving subset sum by spiking neural P systems with astrocytes producing calcium

Index terms have been assigned to the content through auto-classification.

Recommendations

Reversible Spiking Neural P Systems with Astrocytes
9th edition of the international conference Bio-Inspired Computing: Theories and Applications, BIC-TA, 2014

Spiking neural P systems with astrocytes (SNPA systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. In this work, we investigate the reversibility in SNPA systems as well ...
Spiking neural P systems with myelin and dendritic spines
Abstract
Inspired by the dendritic and axonal morphology, some authors modeled the transmission speed of action potentials through of fixed dendritic and axonal delays, respectively. However, in practice, the exploration of dendrites and axons ...
Spiking neural P systems with lateral inhibition
Abstract
As a member of the third generation of artificial neural network models, spiking neural P systems (SN P systems) have gained a hot research spot in recent years. This work introduces the phenomenon of lateral inhibition in biological nervous ...
Highlights
- Spiking neural P systems with lateral inhibition (LISN P systems) are proposed.
- A novel type of rules, lateral interaction rules, is introduced in LISN P systems.
- Four specific LISN P systems are designed for generating different ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Natural Computing: an international journal

Natural Computing: an international journal Volume 22, Issue 1

Mar 2023

216 pages

ISSN:1567-7818

Issue’s Table of Contents

© The Author(s), under exclusive licence to Springer Nature B.V. 2022.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 02 July 2022

Accepted: 14 June 2022

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Aman BCiobanu G(2025)Arithmetic abilities of SNP systems with astrocytes producing calciumNeural Networks10.1016/j.neunet.2024.106913183:COnline publication date: 1-Mar-2025
https://dl.acm.org/doi/10.1016/j.neunet.2024.106913
Aman BCiobanu G(2024)Solving subset sum and SAT problems by reaction systemsNatural Computing: an international journal10.1007/s11047-024-09972-723:2(177-187)Online publication date: 6-Apr-2024
https://dl.acm.org/doi/10.1007/s11047-024-09972-7

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents