Small Universal Spiking Neural P Systems with Astrocytes

摘要：

　　Spiking neural P systems with astrocytes (SNPA systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes and the functioning of astrocytes control the spikes passing along synapses. Looking for small universal computing devices is a classical researching topic in computer science, whose aim is to construct computationally universal computing devices using less resources. In this work. we investigate small universal SNPA systems as both devices computing functions and devices generating sets of numbers. Specifically, SNPA systems with 77 neurons and 21 astrocytes can compute any Turing computable function; and it is obtained that 67 neurons and 18 astrocytes can generate the family of Turing computable numbers.

关键词： Membrane computing Spiking neural P system Astrocyte Universality Register machine

作者: Yuan Kong Zhiqiang Zhang Zhihua Chen Jinbang Xu

作者单位: Key Laboratory of Image Processing and Intelligent Control,School of Automation,Huazhong University of Science and Technology,Wuhan 430074,Hubei,China

会议类型: 国际会议

会议名称: 2013年第二届亚洲膜计算国际会议(2013ACMC)

会议地点: 成都

会议语种:英文

页码: 105-123

在线出版日期: 2013-11-04（万方平台首次上网日期，不代表论文的发表时间）