期刊
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
卷 17, 期 4, 页码 975-1002出版社
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0129054106004212
关键词
spiking neuron; membrane computing; P System; register machine; semilinear set
We continue here the study of the recently introduced spiking neural P systems, which mimic the way that neurons communicate with each other by means of short electrical impulses, identical in shape (voltage), but emitted at precise moments of time. The sequence of moments when a neuron emits a spike is called the spike train (of this neuron); by designating one neuron as the output neuron of a spiking neural P system Pi, one obtains a spike train of Pi. Given a specific way of assigning sets of numbers to spike trains of Pi, we obtain sets of numbers computed by Pi. In this way, spiking neural P systems become number computing devices. We consider a number of ways to assign (code) sets of numbers to (by) spike trains, and prove then computational completeness: the computed sets of numbers are exactly Turing computable sets. When the number of spikes present in the system is bounded, a characterization of semilinear sets of numbers is obtained. A number of research problems is also formulated.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据