Nonlinear spiking neural P systems with multiple channels. (English) Zbl 07696158
Summary: This paper investigates a new variant of spiking neural P systems (SN P systems), called nonlinear spiking neural P systems with multiple channels (in short, NSN P-MC systems). In this variant, we consider two features: (i) each neuron can use its multiple channels to connect one or more different successor neurons; (ii) nonlinear spiking rules are introduced to control the spiking of neurons. The computational power of NSN P-MC systems is discussed. Turing universality of NSN P-MC systems as number generating/accepting devices is proven. In addition, a small universal NSN P-MC system with 54 neurons is constructed to compute any Turing computable function, and a small universal NSN P-MC system with 63 neurons is constructed to generate number.
MSC:
| 68Q07 | Biologically inspired models of computation (DNA computing, membrane computing, etc.) |
Keywords:
membrane computing; spiking neural P-systems; nonlinear spiking rules; multiple channels; Turing universalityReferences:
| [1] | Pǎun, Gh., Computing with membranes, J. Comput. Syst. Sci., 61, 1, 108-143 (2000) · Zbl 0956.68055 |
| [2] | Pǎun, Gh.; Rozenberg, G.; Salomaa, A., The Oxford Handbook of Membrane Computing (2010), Oxford University Press: Oxford University Press New York · Zbl 1237.68001 |
| [3] | Martin-Vide, C.; Pazos, J.; Pǎun, Gh.; Rodríguez-Patón, A., Tissue P systems, Theor. Comput. Sci., 296, 2, 295-326 (2003) · Zbl 1045.68063 |
| [4] | Freund, R.; Pǎun, Gh.; Pérez-Jiménez, M. J., Tissue-like P systems with channel-states, Theor. Comput. Sci., 330, 1, 101-116 (2005) · Zbl 1078.68061 |
| [5] | Pǎun, Gh., Membrane Computing: An Introduction (2012), Springer-Verlag: Springer-Verlag Berlin, Germany |
| [6] | Zhao, Y.; Liu, X.; Sun, M.; Qu, J.; Zheng, Y., Time-free cell-like P systems with multiple promoters/inhibitors, Theor. Comput. Sci., 843, 73-83 (2020) · Zbl 1460.68040 |
| [7] | Zhao, Y.; Liu, Y.; Liu, X.; Sun, M.; Qi, F.; Zheng, Y., Self-adapting spiking neural P systems with refractory period and propagation delay, Inf. Sci., 589, 80-93 (2022) · Zbl 1536.92024 |
| [8] | Pǎun, Gh.; Pérez-Jiménez, M. J., Solving problems in a distributed way in membrane computing: DP systems, Int. J. Comput. Commun. Control, 5, 2, 238-250 (2010) |
| [9] | Valencia-Cabrera, L.; Orellana-Martín, D.; Martínez-Del-Amor, M. A.; Riscos-Núñez, A.; Pérez-Jiménez, M. J., Computational efficiency of minimal cooperation and distribution in polarizationless P systems with active membranes, Fundam. Inform., 153, 1-2, 147-172 (2017) · Zbl 1377.68088 |
| [10] | Song, B.; Pan, L., The computational power of tissue-like P systems with promoters, Theor. Comput. Sci., 641, 43-52 (2016) · Zbl 1344.68080 |
| [11] | Ciencialová, L.; Csuhaj-Varjú, E.; Kelemenová, A.; Vaszil, G., Variants of P colonies with very simple cell structure, Int. J. Comput. Commun. Control, 4, 3, 224-233 (2009) |
| [12] | Zhang, X.; Liu, Y.; Luo, B.; Pan, L., Computational power of tissue P systems for generating control languages, Inf. Sci., 278, 10, 285-297 (2014) · Zbl 1354.68084 |
| [13] | Zhou, N.; Yang, Q.; Peng, H.; Wang, J.; Luo, X., Nonlinear neural P systems for generating string languages, Inf. Comput., 281, Article 104789 pp. (2021) · Zbl 1518.68125 |
| [14] | Peng, H.; Wang, J.; Pérez-Jiménez, M. J.; Riscos-Núñez, A., An unsupervised learning algorithm for membrane computing, Inf. Sci., 304, 20, 80-91 (2015) · Zbl 1360.68704 |
| [15] | Peng, H.; Wang, J.; Shi, P.; Pérez-Jiménez, M. J.; Riscos-Núñez, A., An extended membrane system with active membranes to solve automatic fuzzy clustering problems, Int. J. Neural Syst., 26, 3, Article 1650004 pp. (2016) |
| [16] | Peng, H.; Shi, P.; Wang, J.; Riscos-Núñez, A.; Pérez-Jiménez, M. J., Multiobjective fuzzy clustering approach based on tissue-like membrane systems, Knowl.-Based Syst., 125, 74-82 (2017) |
| [17] | Zhang, G.; Rong, H.; Neri, F.; Pérez-Jiménez, M. J., An optimization spiking neural P system for approximately solving combinatorial optimization problems, Int. J. Neural Syst., 24, 5, Article 1440006 pp. (2014) |
| [18] | Xue, J.; Yan, S.; Qu, J.; Qi, F.; Qiu, C.; Zhang, H.; Chen, M.; Liu, T.; Li, D.; Liu, X., Deep membrane systems for multitask segmentation in diabetic retinopathy, Knowl.-Based Syst., 183, Article 104887 pp. (2019) |
| [19] | Xue, J.; Wang, Z.; Liu, X.; Yan, S.; Wang, Y.; Fan, W.; Yuan, S.; Niu, S.; Li, D., Deep ensemble neural-like P systems for segmentation of central serous chorioretinopathy lesion, Inf. Fusion, 65, 84-94 (2021) |
| [20] | Ionescu, M.; Pǎun, Gh.; Yokomori, T., Spiking neural P systems, Fundam. Inform., 71, 279-308 (2006) · Zbl 1110.68043 |
| [21] | Song, X.; Luis, V.-C.; Peng, H.; Wang, J.; Pérez-Jiménez, M. J., Spiking neural P systems with delay on synapses, Int. J. Neural Syst., 31, 1, Article 2050042 pp. (2021) |
| [22] | Peng, H.; Bao, T.; Luo, X.; Wang, J.; Pérez-Jiménez, M. J., Dendrite P systems, Neural Netw., 127, 110-120 (2020) · Zbl 1468.68100 |
| [23] | Bao, T.; Yang, Q.; Peng, H.; Luo, X.; Wang, J.; Song, X., Computational power of sequential dendrite P systems, Theor. Comput. Sci., 893, 133-145 (2021) · Zbl 1514.68076 |
| [24] | Peng, H.; Li, B.; Wang, J.; Song, X.; Wang, T.; Valencia-Cabrera, L.; Pérez-Hurtado, I.; Riscos-Núñez, A.; Pérez-Jiménez, M. J., Spiking neural P systems with inhibitory rules, Knowl.-Based Syst., 30, 2, Article 2050008 pp. (2020) |
| [25] | Peng, H.; Wang, J.; Pérez-Jiménez, M. J.; Riscos-Núñez, A., Dynamic threshold neural P systems, Knowl.-Based Syst., 163, 875-884 (2019) |
| [26] | Peng, H.; Wang, J., Coupled neural P systems, IEEE Trans. Neural Netw. Learn. Syst., 30, 6, 1672-1682 (2019) |
| [27] | Wu, T.; Pǎun, A.; Zhang, Z.; Pan, L., Spiking neural P systems with polarizations, IEEE Trans. Neural Netw. Learn. Syst., 29, 8, 3349-3360 (2018) |
| [28] | Peng, H.; Yang, J.; Wang, J.; Wang, T.; Sun, Z.; Song, X.; Lou, X.; Huang, X., Spiking neural P systems with multiple channels, Neural Netw., 95, 66-71 (2017) · Zbl 1434.68167 |
| [29] | Lv, Z.; Yang, Q.; Peng, H.; Song, X.; Wang, J., Computational power of sequential spiking neural P systems with multiple channels, J. Membr. Comput., 3, 4, 270-283 (2021) · Zbl 1490.68101 |
| [30] | Pan, L.; Pǎun, Gh.; Zhang, G.; Neri, F., Spiking neural P systems with communication on request, Int. J. Neural Syst., 27, 8, Article 1750042 pp. (2017) |
| [31] | Song, T.; Pan, L.; Pǎun, Gh., Spiking neural P systems with rules on synapses, Theor. Comput. Sci., 529, 82-95 (2014) · Zbl 1358.68104 |
| [32] | Song, T.; Pan, L., Spiking neural P systems with rules on synapses working in maximum spiking strategy, IEEE Trans. Nanobiosci., 14, 4, 465-477 (2015) |
| [33] | Peng, H.; Chen, R.; Wang, J.; Song, X.; Wang, T.; Yang, F.; Sun, Z., Competitive spiking neural P systems with rules on synapses, IEEE Trans. Nanobiosci., 16, 8, 888-895 (2017) |
| [34] | Pan, L.; Pǎun, Gh., Spiking neural P systems with anti-spikes, Int. J. Comput. Commun. Control, 4, 3, 273-282 (2009) |
| [35] | Song, T.; Jiang, Y.; Shi, X.; Zeng, X., Small universal spiking neural P systems with anti-spikes, J. Comput. Theor. Nanosci., 10, 4, 999-1006 (2013) |
| [36] | Pǎun, Gh., Spiking neural P systems with astrocyte-like control, J.UCS, 13, 11, 1707-1721 (2007) |
| [37] | Pan, L.; Wang, J.; Hoogeboom, H. J., Spiking neural P systems with astrocytes, Neural Comput., 24, 3, 805-825 (2012) · Zbl 1238.68056 |
| [38] | Yang, Q.; Li, B.; Huang, Y.; Peng, H.; Wang, J., Spiking neural P systems with structural plasticity and anti-spikes, Theor. Comput. Sci., 801, 143-156 (2019) · Zbl 1436.68119 |
| [39] | Xian, R.; Lugu, R.; Peng, H.; Yang, Q.; Luo, X.; Wang, J., Edge detection method based on nonlinear spiking neural systems, Int. J. Neural Syst., 33, 1, Article 2250060 pp. (2022) |
| [40] | Long, L.; Liu, Q.; Peng, H.; Yang, Q.; Luo, X.; Wang, J.; Song, X., A time series forecasting approach based on nonlinear spiking neural systems, Int. J. Neural Syst., 32, 8, Article 2250020 pp. (2022) |
| [41] | Long, L.; Liu, Q.; Peng, H.; Wang, J.; Yang, Q., Multivariate time series forecasting method based on nonlinear spiking neural P systems and non-subsampled shearlet transform, Neural Netw., 152, 300-310 (2022) |
| [42] | Long, L.; Lugu, R.; Xiong, X.; Liu, Q.; Peng, H.; Wang, J.; Orellana-Martín, D.; Pérez-Jiménez, M. J., Echo spiking neural P system, Knowl.-Based Syst., 253, Article 109568 pp. (2022) |
| [43] | Liu, Q.; Long, L.; Yang, Q.; Peng, H.; Wang, J.; Luo LSTM-SNP, X., A long short-term memory model inspired from spiking neural P systems, Knowl.-Based Syst., 235, Article 107656 pp. (2022) |
| [44] | Liu, Q.; Long, L.; Peng, H.; Wang, J.; Yang, Q.; Song, X.; Riscos-Núñez, A.; Pérez-Jiménez, M. J., Gated spiking neural P systems for time series forecasting, IEEE Trans. Neural Netw. Learn. Syst. (2022) |
| [45] | Liu, Q.; Peng, H.; Long, L.; Wang, J.; Yang, Q.; Pérez-Jiménez, M. J.; Orellana-Martín, D., Nonlinear spiking neural systems with autapses for predicting chaotic time series, IEEE Trans. Cybern. (2023) |
| [46] | Liu, Q.; Huang, Y.; Yang, Q.; Peng, H.; Wang, J., An attention-aware long short-term memory-like spiking neural model for sentiment analysis, Int. J. Neural Syst. (2023) |
| [47] | Huang, Y.; Liu, Q.; Peng, H.; Wang, J.; Yang, Q.; Orellana-Martín, D., Sentiment classification using bidirectional LSTM-SNP model and attention mechanism, Expert Syst. Appl., 221, Article 119730 pp. (2023) |
| [48] | Huang, Y.; Peng, H.; Liu, Q.; Yang, Q.; Wang, J.; Orellana-Martín, D.; Pérez-Jiménez, M. J., Attention-enabled gated spiking neural P model for aspect-level sentiment classification, Neural Netw., 157, 437-443 (2023) |
| [49] | Zhang, Y.; Yang, Q.; Liu, Z.; Peng, H.; Wang, J., A prediction model based on gated nonlinear spiking neural system, Int. J. Neural Syst., 33, 6, Article 2350029 pp. (2023) |
| [50] | Yang, B.; Qin, L.; Peng, H.; Guo, C.; Luo, X.; Wang, J., SDDC-Net: a U-shaped deep spiking neural P convolutional network for retinal vessel segmentation, Digit. Signal Process., 136, Article 104002 pp. (2023) |
| [51] | Chen, X.; Peng, H.; Wang, J.; Hao, F., Supervisory control of discrete event systems under asynchronous spiking neuron P systems, Inf. Sci., 597, 253-273 (2022) · Zbl 1533.93005 |
| [52] | Huang, Y.; Wang, T.; Wang, J.; Peng, H., Reliability evaluation of distribution network based on fuzzy spiking neural P system with self-synapse, J. Membr. Comput., 3, 1, 51-62 (2021) · Zbl 1469.90062 |
| [53] | Wang, J.; Peng, H.; Yu, W.; Ming, J.; Pérez-Jiménez, M. J.; Tao, C.; Huang, X., Interval-valued fuzzy spiking neural P systems for fault diagnosis of power transmission networks, Eng. Appl. Artif. Intell., 82, 102-109 (2019) |
| [54] | Peng, H.; Lv, Z.; Li, B.; Luo, X.; Wang, J.; Song, X.; Wang, T.; Pérez-Jiménez, M. J.; Riscos-Núñez, A., Nonlinear spiking neural P systems, Int. J. Neural Syst., 30, 10, Article 2050008 pp. (2020) |
| [55] | Korec, I., Small universal register machines, Theor. Comput. Sci., 168, 2, 267-301 (1996) · Zbl 0874.68105 |
| [56] | Yang, Q.; Lv, Z.; Liu, L.; Peng, H.; Song, X.; Wang, J., Spiking neural P systems with multiple channels and polarizations, Biosystems, 185, Article 104020 pp. (2019) |
| [57] | Wu, T.; Pǎun, A.; Zhang, Z.; Pan, L., Spiking neural P systems with polarizations, IEEE Trans. Neural Netw. Learn. Syst., 29, 8, 3349-3360 (2017) |
| [58] | Păun, A.; Păun, Gh., Small universal spiking neural P systems, Biosystems, 90, 1, 48-60 (2007) |
| [59] | Siegelmann, H. T.; Sontag, E. D., On the computational power of neural nets, J. Comput. Syst. Sci., 50, 1, 132-150 (1995) · Zbl 0826.68104 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
