Universality Of Snq P Systems Using One Type Of Spikes And Restrictive Rule Application

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE(2020)

引用 4|浏览2
暂无评分
摘要
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.
更多
查看译文
关键词
P systems, universality, descriptional complexity, register machines, spiking neural networks
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要