• DocumentCode
    2469521
  • Title

    A weakly universal spiking neural P system

  • Author

    Zeng, Xiangxiang ; Lu, Chun ; Pan, Linqiang

  • Author_Institution
    Dept. of Control Sci. & Eng., Huazhong Univ. of Sci. & Technol., Wuhan, China
  • fYear
    2009
  • fDate
    16-19 Oct. 2009
  • Firstpage
    1
  • Lastpage
    7
  • 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 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 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
    directed graphs; neural nets; computer science; register machines; small universal computing devices; spiking neural P systems; weakly universal spiking neural P system; Biomembranes; Computational modeling; Computer science; Control systems; Decoding; Encoding; Intelligent control; Neurons; Registers; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bio-Inspired Computing, 2009. BIC-TA '09. Fourth International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-3866-2
  • Electronic_ISBN
    978-1-4244-3867-9
  • Type

    conf

  • DOI
    10.1109/BICTA.2009.5338082
  • Filename
    5338082