• Title of article

    A weakly universal spiking neural P system

  • Author/Authors

    Zeng، نويسنده , , Xiangxiang and Lu، نويسنده , , Chun and Pan، نويسنده , , Linqiang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    7
  • From page
    1940
  • To page
    1946
  • Abstract
    Looking for small universal computing devices is a natural and well investigated topic in computer science. Recently, this topic was also investigated in the framework of spiking neural P systems. One of the small universality results is that a small weakly universal extended spiking neural P system with 12 neurons was constructed. In this paper, a new way is introduced for simulating register machines by spiking neural P systems, where only one neuron is used for all instructions of the register machine; in this way, we can use less neurons to construct universal spiking neural P system. Specifically, we give a smaller weakly universal spiking neural P system that uses extended rules and has only 9 neurons.
  • Keywords
    Universality , Spiking neural P system , Register machine , Membrane computing
  • Journal title
    Mathematical and Computer Modelling
  • Serial Year
    2010
  • Journal title
    Mathematical and Computer Modelling
  • Record number

    1597437