期刊
THEORETICAL COMPUTER SCIENCE
卷 724, 期 -, 页码 13-27出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2017.12.015
关键词
Bio-inspired computing; Spiking neural P system; Turing universality; Anti-spike; Synapse
资金
- National Natural Science Foundation of China [61572213, 61320106005, 61472372, 61472371, 61572446, 61502004, 61272071]
- Innovation Scientists and Technicians Troop Construction Projects of Henan Province [154200510012]
Spiking neural P systems with anti-spikes (in short, ASN P systems) are a variant of spiking neural P systems (in short, SN P systems), inspired by the way in which neurons process information and communicate to each other through both excitatory and inhibitory impulses. In this work, we consider ASN P systems with rules on synapses, where all neurons contain only spikes or anti-spikes, and the rules are placed on the synapses. The computational power of ASN P systems with rules on synapses is investigated with the restrictions: (1) systems are simple in the sense that each synapse has only one rule; (2) all spiking rules on synapses are bounded; (3) the delay feature and forgetting rules are not used. Specifically, we prove that ASN P systems with pure spiking rules of categories (a, a) and (a, a) on synapses are universal as number generating and accepting devices. The universality of ASN P systems with spiking rules of categories (a, a) and (a, a) on synapses as generating and accepting devices is obtained, where synapses can change spikes to anti spikes or change anti-spikes to spikes. We also prove that ASN P systems with inhibitory synapses using spiking rules of category (a, a) on synapses are universal as both generating and accepting devices. These results illustrate that simple form of spiking rules is enough for ASN P systems with rules on synapses to achieve Turing universality. (C) 2017 Published by Elsevier B.V.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据