Top

Neural Computing and Applications

Published in:

01-07-2015 | Original Article

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

Authors: Xiangrong Liu, Ziming Li, Juan Suo, Juan Liu, Xiaoping Min

Published in: Neural Computing and Applications | Issue 5/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

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.

previous article Parameter extraction of solar cell models using chaotic asexual reproduction optimization

next article Optimal setting of TCSCs in power systems using teaching–learning-based optimisation algorithm

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Cavaliere M (2012) Time-free solution to hard computational problems. In: 10th brainstorming week on membrane computing, pp 204–210, Sevilla

Cavaliere M, Sburlan D (2005) Time-independent P systems. In: Mauri G, Păun G, Jesús Pérez-Jímenez M, Rozenberg G, Salomaa A (eds) Membrane computing, WMC 2004. LNCS, vol 3365. Springer, Heidelberg, pp 239–258

Cavaliere M, Ibarra OH, Păun G, Egecioglu O, Ionescu M, Woodworth S (2009) Asynchronous spiking neural P systems. Theor Comput Sci 410(24):2352–2364MATHCrossRef

Chen H, Ionescu M, Ishdorj T, Păun A, Păun G, Pérez-Jiménez M (2008) Spiking neural P systems with extended rules: universality and languages. Nat Comput 7(2):147–166MATHMathSciNetCrossRef

Ionescu M, Păun G, Yokomori T (2006) Spiking neural P systems. Fundam Inform 71(2–3):279–308MATH

Ishdorj TO, Leporati A, Pan L, Zeng X, Zhang X (2010) Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources. Theor Comput Sci 411(25):2345–2358MATHMathSciNetCrossRef

Leporati A, Zandron C, Ferretti C, Mauri G (2007) Solving numerical NP-complete problem with spiking neural P systems. In: Eleftherakis G, Kefalas P, Păun GH, Rozenberg G, Salomaa A (eds) Membrane computing, International Workshop, WMC8, Selected and Invited Papers, Lecture Notes in Computer Science, vol 4860. Springer, pp 336–352

Leporati A, Mauri G, Zandron C, Păun G, Pérez-Jiménez MJ (2009) Uniform solutions to SAT and subset sum by spiking neural P systems. Nat Comput 8(4):681–702MATHMathSciNetCrossRef

Pan L, Zeng X (2011) Small universal spiking neural P systems working in exhaustive mode. IEEE Trans NanoBioscience 10(2):99–105MathSciNetCrossRef

10.

Pan L, Păun G, Pérez-Jiménez MJ (2011) Spiking neural P systems with neuron division and budding. Sci China Inf Sci 54(8):1596–1607MATHMathSciNetCrossRef

11.

Pan L, Zeng X, Zhang X (2011) Time-free spiking neural P systems. Neural Comput 23(5):1320–1342MATHMathSciNetCrossRef

12.

Pan L, Wang J, Hoogeboom HJ (2012) Spiking neural P systems with astrocytes. Neural Comput 24(3):805–825MATHMathSciNetCrossRef

13.

Pan L, Zeng X, Zhang X, Jiang Y (2012) Spiking neural P systems with weighted synapses. Neural Process Lett 35(1):13–27CrossRef

14.

Păun A, Păun G (2007) Small universal spiking neural P systems. BioSystems 90(1):48–60CrossRef

15.

Păun G (2000) Computing with membranes. J Comput Syst Sci 61(1):108–143MATHMathSciNetCrossRef

16.

Păun G, Pérez-Jiménez MJ, Rozenberg G (2006) Spike trains in spiking neural P systems. Int J Found Comput Sci 17(04):975–1002MATHCrossRef

17.

Păun G (2002) Membrane computing: an introduction. Springer, BerlinCrossRef

18.

Păun G, Rozenberg G, Salomaa A (2010) The Oxford handbook of membrane computing. Oxford University Press Inc, OxfordMATHCrossRef

19.

Song T, Pan L, Wang J, Venkat I, Subramanian K, Abdullah R (2012) Normal forms of spiking neural P systems with anti-spikes. IEEE Trans Nanobioscience 11:352–359CrossRef

20.

Song T, Pan L, Păun G (2013) Asynchronous spiking neural P systems with local synchronization. Inf Sci 219:197–207MATHCrossRef

21.

Song T, Wang X, Zheng H (2013) Time-free solution to hamilton path problems using P systems with d-division. J Appl Math. Article ID 975798, 7 pages, 2013. doi:10.1155/2013/975798

22.

Song T, Luo L, He J, Chen Z, Zhang K (2014) Solving subset sum problems by time-free spiking neural P systems. Appl Math Inf Sci 8(1):327–332CrossRef

23.

Song T, Macías-Ramos LF, Pan L, Pérez-Jiménez MJ (2014) Time-free solution to SAT problem using P systems with active membranes. Theor Comput Sci 529:61–68MATHCrossRef

24.

Wang J, Shi P, Peng H, Perez-Jimenez MJ, Wang T (2013) Weighted fuzzy spiking neural P systems. IEEE Trans Fuzzy Syst 21(2):209–220CrossRef

25.

Zeng X, Pan L, Pérez-Jiménez MJ (2014) Small universal simple spiking neural P systems with weights. Sci China Inf Sci 57(9):1–11MATHCrossRef

26.

Zeng X, Xu L, Liu X, Pan L (2014) On languages generated by spiking neural P systems with weights. Inf Sci 278:423–433MathSciNetCrossRef

27.

Zeng X, Zhang X, Song T, Pan L (2014) Spiking neural P systems with thresholds. Neural Comput pp 1–22

28.

Zhang G, Rong H, Neri F, Pérez-Jiménez MJ (2014) An optimization spiking neural P system for approximately solving combinatorial optimization problems. Int J Neural Syst 24(05):1–15CrossRef

29.

Zhang X, Zeng X, Pan L (2008) On string languages generated by spiking neural P systems with exhaustive use of rules. Nat Comput 7(4):535–549MATHMathSciNetCrossRef

Title: A uniform solution to integer factorization using time-free spiking neural P system
Authors: Xiangrong Liu
Ziming Li
Juan Suo
Juan Liu
Xiaoping Min
Publication date: 01-07-2015
Publisher: Springer London
Published in: Neural Computing and Applications / Issue 5/2015
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI: https://doi.org/10.1007/s00521-014-1799-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 5/2015

Prediction model for compressive strength of basic concrete mixture using artificial neural networks

Optimal setting of TCSCs in power systems using teaching–learning-based optimisation algorithm

Comparison of classification methods on EEG signals based on wavelet packet decomposition

Identification and control of nonlinear dynamics of a mobile robot in discrete time using an adaptive technique based on neural PID

Comparison of three unsupervised neural network models for first Painlevé Transcendent

An efficient chaotic image encryption scheme

Premium Partner