Name
Abstract | ||
|---|---|---|
Spiking neural P systems (SN P systems, for short) are known as a class of distributed parallel computing models, which are inspired by the way in which neurons process and communicate information with each other by means of spikes. In this work, we focus on a new variant of SN P systems, namely spiking neural P systems with communication on request (SNQ P systems, for short). We concentrate on searching for a small universal SNQ P system. The best known result is that 49 neurons are enough for constructing a Turing universal SNQ P system. Here, we construct a Turing universal SNQ P system with only 14 neurons, which answers an open problem whether the number of neurons for constructing a Turing universal SNQ P system can be further improved. (c) 2017 Elsevier B.V. All rights reserved. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1016/j.neucom.2017.10.005 | NEUROCOMPUTING |
Keywords | Field | DocType |
Bio-inspired computing,Membrane computing,Spiking neural P system,Register machine,Universality | Open problem,Computer science,Theoretical computer science,Turing,Artificial intelligence,Machine learning,P system | Journal |
Volume | ISSN | Citations |
275 | 0925-2312 | 1 |
PageRank | References | Authors |
0.35 | 32 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tong Pan | 1 | 1 | 0.35 |
| Xiaolong Shi | 2 | 20 | 4.93 |
| Zheng Zhang | 3 | 14 | 3.36 |
| Fei Xu | 4 | 28 | 14.31 |