FDCSNPS: A Fast Division Calculation SNP System.

Journal: IEEE transactions on nanobioscience
Published Date:

Abstract

Spiking Neural P system (SNP system) is a distributed parallel computing model inspired by the information processing of biological neurons. The SNP system has emerged as a research hotspots in the field of membrane computing, being utilized to tackle NP-hard problems and widely applied in solving practical issues. In this paper, we introduce a SNP system, Fast Division Calculation Spiking Neural P System (FDCSNPS), which is designed to reduce division operation time and minimize the number of spiking neurons. The system flow, input, control, and functional modules of FDCSNPS are discussed in detail. At the same time, the complexity of the system is analyzed, and its feasibility is verified by an example. Compared with the division SNP system based on multiple subtractions, which requires a time slice O( $2^{\mathbf {k}}$ ), FDCSNPS only needs O(k ${}^{\mathbf {{2}}}$ ) time slices to complete k-bit binary division.

Authors

Keywords

No keywords available for this article.