Dissemin is shutting down on January 1st, 2025

Published in

Elsevier, Mathematical and Computer Modelling, 11-12(52), p. 1940-1946, 2010

DOI: 10.1016/j.mcm.2010.04.017

2009 Fourth International on Conference on Bio-Inspired Computing

DOI: 10.1109/bicta.2009.5338082

Links

Tools

Export citation

Search in Google Scholar

A weakly universal spiking neural P system

Journal article published in 2009 by Xiangxiang X. Zeng, Chun Lu, Linqiang Q. Pan ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

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.