Time After Time: Notes on Delays In Spiking Neural P Systems
Abstract
Spiking Neural P systems, SNP systems for short, are biologically inspired computing devices based on how neurons perform computations. SNP systems use only one type of symbol, the spike, in the computations. Information is encoded in the time differences of spikes or the multiplicity of spikes produced at certain times. SNP systems with delays (associated with rules) and those without delays are two of several Turing complete SNP system variants in literature. In this work we investigate how restricted forms of SNP systems with delays can be simulated by SNP systems without delays. We show the simulations for the following spike routing constructs: sequential, iteration, join, and split.
Keywords
Cite
@article{arxiv.1210.6119,
title = {Time After Time: Notes on Delays In Spiking Neural P Systems},
author = {Francis George C. Cabarle and Kelvin C. Buño and Henry N. Adorna},
journal= {arXiv preprint arXiv:1210.6119},
year = {2012}
}
Comments
11 pages, 9 figures, 4 lemmas, 1 theorem, preprint of Workshop on Computation: Theory and Practice 2012 at DLSU, Manila together with UP Diliman, DLSU, Tokyo Institute of Technology, and Osaka university