Several Applications of Spiking Neural P Systems with Weights

Xingyi Zhang,Xiangxiang Zeng,Bin Luo,Jinbang Xu
DOI: https://doi.org/10.1166/jctn.2012.2094
2012-01-01
Journal of Computational and Theoretical Nanoscience
Abstract:Spiking neural P systems with weights are a new variant of spiking neural P systems, where the applicability of rules is checked by a given potential threshold instead of the regular expression. There is a considerable computational power hidden into the implicit mechanism that spiking neural P systems use to decide whether a given rule can be applied or not. In this work, several applications of spiking neural P systems with weights regarding their capability to solve some classical computer science problems are investigated. Specifically, three spiking neural P systems with weights are constructed, which can provide basic models for simulating a well-known parallel computational device-Boolean circuits. A family of spiking neural P systems with weights is also presented, in which a system of size k can perform the sorting of arbitrary k natural numbers in linear time with respect to the maximally natural number to be sorted. These applications of spiking neural P systems with weights partially show the computational power hidden into the mechanism of using a given potential threshold to check the applicability of rules
What problem does this paper attempt to address?