Skip to main content
SpringerLink
Log in

Spiking neural P systems with neuron division and budding

  • Research Papers
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Spiking neural P systems are a class of distributed and parallel computing models inspired by spiking neurons. In this work, the features of neuron division and neuron budding are introduced into the framework of spiking neural P systems, which are processes inspired by neural stem cell division. With neuron division and neuron budding, a spiking neural P system can generate exponential work space in polynomial time as the case for P systems with active membranes. In this way, spiking neural P systems can efficiently solve computationally hard problems by means of a space-time tradeoff, which is illustrated with an efficient solution to SAT problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ionescu M, Păun Gh, Yokomori T. Spiking neural P systems. Fund Inform, 2006, 71: 279–308

    MathSciNet  MATH  Google Scholar 

  2. Păun Gh. Membrane Computing, An Introduction. Berlin: Springer-Verlag, 2002

    MATH  Google Scholar 

  3. Chen H, Ionescu M, Ishdorj T O, et al. Spiking neural P systems with extended rules: universality and languages. Nat Comput, 2008, 7: 147–166

    Article  MathSciNet  MATH  Google Scholar 

  4. Chen H, Freund R, Ionescu M, et al. On string languages generated by spiking neural P systems. Fund Inform, 2007, 75: 141–162

    MathSciNet  MATH  Google Scholar 

  5. Păun A, Păun Gh. Small universal spiking neural P systems. BioSystems, 2007, 90: 48–60

    Article  Google Scholar 

  6. Chen H, Ionescu M, Ishdorj T O. On the efficiency of spiking neural P systems. In: Proceedings of the 8th International Conference on Electronics, Information, and Communication. Ulan Bator 2006. 49–52

  7. Ishdorj T O, Leporati A. Uniform solutions to SAT and 3-SAT by spiking neural P systems with pre-computed resources. Nat Comput, 2008, 7: 519–534

    Article  MathSciNet  MATH  Google Scholar 

  8. Leporati A, Gutiérrez-Naranjo M A. Solving Subset Sum by spiking neural P systems with pre-computed resources. Fund Inform, 2008, 87: 61–77

    MathSciNet  MATH  Google Scholar 

  9. Leporati A, Zandron C, Ferretti C, et al. Solving numerical NP-complete problem with spiking neural P systems. In: 8th Workshop on Membrane Computing, LNCS Vol. 4860. Berlin: Springer-Verlag, 2007. 336–352

    Chapter  Google Scholar 

  10. Ferretti C, Leporati A, Mauri G, et al. On the computational power of spiking neural P systems. Int J Unconvent Comput, 2009, 5: 459–473

    Google Scholar 

  11. Leporati A, Mauri G, Zandron C, et al. Uniform solutions to SAT and Subset Sum by spiking neural P systems. Nat Comput, 2009, 8: 681–702

    Article  MathSciNet  MATH  Google Scholar 

  12. Galli R, Gritti A, Bonfanti L, et al. Neural stem cells: an overview. Circ Res, 2003, 92: 598–608

    Article  Google Scholar 

  13. The P systems Website: http://ppage.psystems.eu

  14. Garey M R, Johnson D S. Computers and Intractability. A Guide to the Theory of NP-completeness. San Francisco: W H Freeman and Company, 1979

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China

    LinQiang Pan

  2. Department of Computer Science and Artificial Intelligence, University of Sevilla, Avda, Reina Mercedes s/n, 41012, Sevilla, Spain

    LinQiang Pan, Gheorghe Păun & Mario J. Pérez-Jiménez

  3. Institute of Mathematics of the Romanian Academy, PO Box 1-764, 014700, Bucuresti, Romania

    Gheorghe Păun

Authors
  1. LinQiang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gheorghe Păun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mario J. Pérez-Jiménez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to LinQiang Pan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pan, L., Păun, G. & Pérez-Jiménez, M.J. Spiking neural P systems with neuron division and budding. Sci. China Inf. Sci. 54, 1596–1607 (2011). https://doi.org/10.1007/s11432-011-4303-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-011-4303-y

Keywords

Search

Navigation