当前位置: X-MOL 学术Int. J. Found. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Universality of SNQ P Systems Using One Type of Spikes and Restrictive Rule Application
International Journal of Foundations of Computer Science ( IF 0.6 ) Pub Date : 2020-01-31 , DOI: 10.1142/s0129054120400080
Andrei Păun 1, 2 , Florin-Daniel Bîlbîe 3
Affiliation  

We investigate the spiking neural P systems with communication on request (SNQ P systems) that are devices in the area of neural like P systems abstracting the way in which neurons work and process information. Here we discuss the SNQ P systems using the rule application strategy as defined by Linqiang Pan and collaborators and we are able to improve their result of universality of such systems using two types of spikes. In the current work, we prove that only one type of spikes is sufficient for reaching the computational power of Turing Machines for these devices, bringing closer to implementation such a device. The result holds both in maximum parallel manner application of the rules as well as the maximum-sequentiality application of rules.

中文翻译:

使用一种尖峰和限制性规则应用的 SNQ P 系统的普遍性

我们研究了具有按需通信的脉冲神经 P 系统(SNQ P 系统),它们是神经领域中的设备,类似于 P 系统,抽象了神经元工作和处理信息的方式。在这里,我们讨论了使用由 Linqiang Pan 和合作者定义的规则应用策略的 SNQ P 系统,我们能够使用两种类型的尖峰来改进他们的这种系统的普遍性结果。在当前的工作中,我们证明了只有一种类型的尖峰足以达到图灵机对这些设备的计算能力,从而更接近实现这样的设备。结果既适用于规则的最大并行方式应用,也适用于规则的最大顺序应用。
更新日期:2020-01-31
down
wechat
bug