Computer Science ›› 2022, Vol. 49 ›› Issue (8): 217-224.doi: 10.11896/jsjkx.220300078

• Artificial Intelligence • Previous Articles     Next Articles

Survey on Spiking Neural P Systems with Rules on Synapses

ZHANG Lu-ping, XU Fei   

  1. Key Laboratory of Image Processing and Intelligent Control of Education Ministry of China,School of Artificial Intelligence and Automation,Huazhong University of Science and Technology,Wuhan 430074,China
  • Received:2022-03-08 Revised:2022-04-18 Published:2022-08-02
  • About author:ZHANG Lu-ping,born in 1982,master,associated professor.Her main research interests include natural computing and membrane computing.
    XU Fei,born in 1984,Ph.D,research associate.His main research interests include natural computing,DNA computing and its applications in bio-medicine.
  • Supported by:
    National Natural Science Foundation of China(62072201),National Key R & D Program of China for Interna-tional S & T Cooperation Projects(2021YFE0102100),Provincial Key R & D Program of Hubei(2021BAA168),China Postdoctoral Science Foundation(2020M672359) and Fundamental Research Funds for the Central Universities(HUST:2019kfyXMBZ056).

Abstract: Membrane systems are a class of bio-inspired computing models,inspired by the structure and function of cells,tissue,organ and bio-systems.Spiking neural P systems with rules on synapses(SNPRS) are a type of membrane systems,inspired by the way that neurons communicate information.In SNPRS,each neuron is a basic unit for storing information,and each synapse is a medium for integrating and transmitting information.The whole system processes information in the distributed and parallel way.In this paper,we review the definition and related notions of SNPRS.Then,we introduce a few variants of SNPRS,and give a comparison among the variants of SNPRS.Furthermore,we provide results on the computation power of SNPRS(and their variants) working in different modes and on the application of the systems,such as solving NP-hard problems,implementing arithmetic operations,and breaking RSA.Additionally,some open problems are provided to suggest directions for further theore-tical as well as applicable research on SNPRS.

Key words: Bio-inspired computing, Computation power, Membrane computing, Rules on synapses, Spiking neural P systems

CLC Number: 

  • TP301
[1]MANGE D,MARCO T.Bio-inspired Computing Machines:Towards Novel Computational Architectures[M].PPUR Presses Polytechniques,1998.
[2]SIPPER M.Machine Nature:The Coming Age of Bio-inspiredComputing[M].McGraw Hill,2002.
[3]KAR A K.Bio-inspired computing-a review of algorithms and scope of applications[J].Expert Systems with Applications,2016,59:20-32.
[4]DARWISH A.Bio-inspired computing:Algorithms review,deep analysis,and the scope of applications[J].Future Computing and Informatics Journal,2018,3(2):231-246.
[5]PǍUN GH.Computing with membranes[J].Journal of Compu-ter and System Sciences,2000,61(1):108-143.
[6]PǍUN GH.Membrane computing:an introduction[M].Sprin-ger Science & Business Media,2002.
[7]ZHANG G,PAN L.A survey of membrane computing as a new branch of natural computing[J].Chinese Journal of Computers,2010,33(2):208-214.
[8]SONG B,LI K,ORELLANA-MARTÍN D,et al.A survey of na-ture-inspired computing:membrane computing[J].ACM Computing Surveys(CSUR),2021,54(1):1-31.
[9]PǍUN GH,ROZENBERG G,SALOMAA A.The OxfordHandbook of Membrane Computing[M].London:Oxford University Press,2009.
[10]PǍUN GH.A quick introduction to membrane computing[J].The Journal of Logic and Algebraic Programming,2010,79(6):291-294.
[11]ZHANG G,PÉREZ-JIMÉNEZ M J,RISCOS-NÚÑEZ A,et al.Membrane computing models:implementations[M].New York,USA:Springer,2021.
[12]JIMENEZ Z B,CABARLE F G C,DE LA CRUZ R T A,et al.Matrix representation and simulation algorithm of spiking neural P systems with structural plasticity[J].Journal of Membrane Computing,2019,1(3):145-160.
[13]CHEN Y,CHEN Y,ZHANG G,et al.A survey of learningspiking neural P systems and a novel instance[J].International Journal of Unconventional Computing,2021,16(2/3):173-200.
[14]JIANG K,SONG B,SHI X,et al.An overview of membrane computing[J].Journal of Bioinformatics and Intelligent Control,2012,1(1):17-26.
[15]VERLAN S,FREUND R,ALHAZOV A,et al.A formal framework for spiking neural P systems[J].Journal of Membrane Computing,2020,2(4):355-368.
[16]RONG H,WU T,PAN L,et al.Spiking neural P systems:theoretical results and applications[M]//Enjoying Natural Computing.Cham:Springer,2018:256-268.
[17]FU Z,ZHANG L.Cortical neural P systems[C]//Interna-tional Conference on Bio-Inspired Computing:Theories and Applications.Singapore:Springer,2020:624-638.
[18]SOSÍK P.P systems attacking hard problems beyond NP:a survey[J].Journal of Membrane Computing,2019,1(3):198-208.
[19]ZHANG G,GHEORGHE M,PAN L,et al.Evolutionary membrane computing:a comprehensive survey and new results[J].Information Sciences,2014,279:528-551.
[20]FAN S,PAUL P,WU T,et al.On applications of spiking neural P systems[J].Applied Sciences,2020,10(20):7011.
[21]ZHANG G,PÉEREZ-JIMÉNEZ M J,RISCOS-NÚÑEZ A,et al.Membrane Computing Models:Implementations[M].Cham:Springer,2021.
[22]ZHNAG G,SHNAG Z,VERLAN S,et al.An overview of hardware implementation of membrane computing models[J].ACM Computing Surveys(CSUR),2020,53(4):1-38.
[23]VALENCIA-CABRERA L,PÉREZ-HURTADO I,MARTÍNEZ-DEL-AMOR M Á.Simulation challenges in membrane computing[J].Journal of Membrane Computing,2020,2(4):392-402.
[24]YAHYA R I,SHAMSUDDIN S M,YAHYA S I,et al.Image segmentation using membrane computing:a literature survey[C]//International Conference on Bio-Inspired Computing:Theo-ries and Applications.Singapore:Springer,2016:314-335.
[25]DÍAZ-PERNIL D,GUTIÉRREZ-NARANJO M A.Membranecomputing and image processing:A short survey[J].Journal of Membrane Computing,2019,1(1):58-73.
[26]LIU Y,CHEN Y,PAUL P,et al.A review of power system fault diagnosis with spiking neural P systems[J].Applied Sciences,2021,11(10):4376.
[27]PAVEL A B,VASILE C I,DUMITRACHE I.Membrane computing in robotics[M]//Beyond Artificial Intelligence.Berlin:Springer,2013:125-135.
[28]BUIU C,FLOREA A G.Membrane computing models and robot controller design,current results and challenges[J].Journal of Membrane Computing,2019,1(4):262-269.
[29]GUO P,XU W.Implementation of RSA algorithm based on P system[J].Journal of Computational and Theoretical Nanoscience,2017,14(9):4227-4235.
[30]GANBAATAR G,NYAMDORJ D,CICHON G,et al.Implementation of RSA cryptographic algorithm using SN P systems based on HP/LP neurons[J].Journal of Membrane Computing,2021,1(3):22-34.
[31]IONESCU M,PǍUN GH,YOKOMORI T.Spiking neural P systems[J].Fundamenta Informaticae,2006,71(2/3):279-308.
[32]GHEORGHE M,LEFTICARU R,KONNUR S,et al.Spiking neural P systems:matrix representation and formal verification[J].Journal of Membrane Computing,2021,3(2):133-148.
[33]SONG T,PAN L,PǍUN GH.Spiking neural P systems with rules on synapses[J].Theoretical Computer Science,2014,529:82-95.
[34]GRZEGORZ R,SALOMAA A.Handbook of Formal Languages[M].Berlin:Springer,1997.
[35]ZHANG X,ZENG X,PAN L.Weighted spiking neural P systems with rules on synapses[J].Fundamenta Informaticae,2014,134(1/2):201-218.
[36]SONG T,PAN L.Spiking neural P systems with rules on synapses working in maximum spiking strategy[J].IEEE Transactions on Nanobioscience,2015,14(4):465-477.
[37]SONG T,PAN L.Spiking neural P systems with rules on synapses working in maximum spikes consumption strategy[J].IEEE Transactions on Nanobioscience,2015,14(1):37-43.
[38]PENG H,CHEN R,WANG J,et al.Competitive spiking neural P systems with rules on synapses[J].IEEE Transactions on Nanobioscience,2017,16(8):888-895.
[39]SU Y,WU T,XU F,et al.Spiking neural P systems with rules on synapses working in sum spikes consumption strategy[J].Fundamenta Informaticae,2017,156(2):187-208.
[40]SONG T,XU J,PAN L.On the universality and non-universality of spiking neural P systems with rules on synapses[J].IEEE Transactions on Nanobioscience,2015,14(8):960-966.
[41]SONG T,ZOU Q,LIU X,et al.Asynchronous spiking neural P systems with rules on synapses[J].Neurocomputing,2015,151:1439-1445.
[42]ZHNAG L,XU F,RAMANUJAN A,et al.Control languages accepted by labelled spiking neural P systems with rules on synapses[J].Theoretical Computer Science,2021,893:60-71.
[43]CABARLE F G C,DE LA CRUZ R T A,CAILIPAN D P P,et al.On solutions and representations of spiking neural P systems with rules on synapses[J].Information Sciences,2019,501:30-49.
[44]WANG H,ZHOU K,ZHANG G.Arithmetic operations withspiking neural P systems with rules and weights on synapses[J].International Journal of Computers Communications & Control,2018,13(4):574-589.
[45]GUTIÉRREZ N M Á,LEPORATI A.Performing arithmeticoperations with spiking neural P systems[C]//Proceedings of the Seventh Brainstorming Week on Membrane Computing.Sevilla,ETS de Ingenieria Informatica,2009:181-198.
[46]ZHANG X,ZENG X,PAN L,et al.A spiking neural P system for performing multiplication of two arbitrary natural numbers[J].Chinese Journal of Computers,2009,32(12):2362-2372.
[47]RIVEST R L,SHAMIR A,ADLEMAN L.A method for obtaining digital signatures and public-key cryptosystems[J].Communications of the ACM,1978,21(2):120-126.
[48]MÜLLER S,MÜLLER W B.The security of public key cryptosystems based on integer factorization[C]//Australasian Conference on Information Security and Privacy.Berlin:Springer,1998:9-23.
[49]WNAG H,ZHOU K,ZHANG G,et al.Application of weighted spiking neural P systems with rules on synapses for breaking RSA encryption[C]//Proceedings of the Asian Branch of International Conference on Membrane Computing(ACMC2018).Auckland,New Zealand,2020:191-210.
[50]PAN L,ALHAZOV A.Solving HPP and SAT by P systemswith active membranes and separation rules[J].Acta Informa-tica,2006,43(2):131-145.
[51]VALENCIA-CABRERA L,SONG B,MACÍAS-RAMOS L F,et al.Computational efficiency of P systems with symport/antiport rules and membrane separation[C]//Proceedings of the 13th Brainstorming Week on Membrane Computing.Sevilla:ETS de Ingenieria Informatica,2015:325-370.
[52]CABARLE F G C,ADORNA H N,MARTÍNEZ-DEL A M Á,et al.Improving GPU simulations of spiking neural P systems[J].Romanian Journal of Information Science and Technology,2012,15 (1):5-20.
[53]CARANDANG J P,CABARLE F G C,ADORNA H N,et al.Handling non-determinism in spiking neural P systems:algorithms and simulations[J].Fundamenta Informaticae,2019,164 (2/3):139-155.
[54]CARANDANG J P,VILLAFLORES J M,CABARLE F G C,et al.CuSNP:spiking neural P systems simulators in CUDA[J].Romanian Journal of Information Science and Technology,2017,20(1):57-70.
[1] YIN Xiu, LIU Xi-lin, LIU Xi-yu. Study on Computing Capacity of Novel Numerical Spiking Neural P Systems with MultipleSynaptic Channels [J]. Computer Science, 2022, 49(6A): 223-231.
[2] SONG Bo-sheng, CHENG Yu. Uniform Solution to QAST Problem by Communication P Systems with MembraneDivision and Promoters [J]. Computer Science, 2020, 47(5): 38-42.
[3] KOU Guang-jie,MA Yun-yan,YUE Jun and ZOU Hai-lin. Survey of Bio-inspired Natural Computing [J]. Computer Science, 2014, 41(Z6): 37-41.
[4] KOU Guang-jie,MA Yun-yan,YUE Jun and ZOU Hai-lin. Research Advance and Prospect of Membrane Computing Applied in Image Processing [J]. Computer Science, 2014, 41(Z11): 139-143.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!