4.6 Article

A uniform solution to integer factorization using time-free spiking neural P system

Journal

NEURAL COMPUTING & APPLICATIONS
Volume 26, Issue 5, Pages 1241-1247

Publisher

SPRINGER LONDON LTD
DOI: 10.1007/s00521-014-1799-2

Keywords

Membrane computing; Spiking neural P systems; Time-free solution; Integer factorization problem

Funding

  1. National Natural Science Foundation of China [61472333, 51405408, 61370010, 71103154]
  2. China Scholarship Council [201308350065]
  3. Natural Science Foundation of Fujian Province of China [2011J01334, 2014J01253]
  4. Base Research Project of Shenzhen Bureau of Science, Technology, and Information [JCYJ20120618155655087, JC201006030858A]

Ask authors/readers for more resources

Spiking neural P system is a class of bio-inspired computing model; a feature of traditional SN P system is that the precise execution time of each rule plays a crucial role. However, the execution that each rule has a precise execution time does not coincide with the biological fact, since the execution time of biochemical reactions can vary because of external uncontrollable conditions. SN P systems that work independently from the values associated with the execution times of the rules were investigated in Pan et al. (Neural Comput 23(5):1320-1342, 2011). In this work, we give a time-free solution to integer factorization problem by SN P systems, which means the execution times of the rules specified by different time mappings have no influence on the correctness of the solution. Besides, we prove that the systems are constructed in a uniform manner.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available