Skip to main content
SpringerLink
Log in
Book cover

International Conference on Membrane Computing

CMC 2015: Membrane Computing pp 290–303Cite as

Sorting Using Spiking Neural P Systems with Anti-spikes and Rules on Synapses

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9504))

Abstract

This paper introduces and makes use of spiking neural P systems with anti-spikes and rules on synapses to sort integers. Here we discuss two types of sorting, bead sort and bitonic sort to sort integers.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Alhazov, A., Freund, R., Oswald, M., Slavkovik, M.: Extended spiking neural P systems. In: Hoogeboom, H.J., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 123–134. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  2. Alhazov, A., Sburlan, D.: Static sorting P systems. In: Ciobanu, G., Păun, Gh., Pérez-Jiménez, M.J. (eds.) Applications of Membrane Computing. NCS, pp. 215–252. Springer, Heidelberg (2005)

    Google Scholar 

  3. Ardelean, I.I., Ceterchi, R., Tomescu, A.I.: Sorting with P systems: a biological perspective. Rom. J. Inf. Sci. Technol. 11(3), 243–252 (2008)

    Google Scholar 

  4. Arulanandham, J.J.: Implementing bead-sort with P systems. In: Calude, C.S., Dinneen, M.J., Peper, F. (eds.) UMC 2002. LNCS, vol. 2509, p. 115. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Arulanandham, J.J., Calude, C.S., Dinneen, M.J.: Bead-sort: a natural sorting algorithm. Bull. Eur. Assoc. Theor. Comput. Sci. 76, 153–162 (2002)

    MATH  MathSciNet  Google Scholar 

  6. Batcher, K.E.: Sorting networks and their applications. In: AFIPS Springer Joint Computer Conference, pp. 307–314 (1968)

    Google Scholar 

  7. Binder, A., Freund, R., Oswald, M., Vock, L.: Extended spiking neural P systems with excitatory and inhibitory astrocytes. In: Aggarwal, A., Yager, R., Sandberg, I. W., (eds.) 8th WSEAS International Conference on Evolutionary Computing (EC 2007), pp. 320–325 (2007)

    Google Scholar 

  8. Ceterchi, R., Tomescu, A.I.: Implementing sorting networks with spiking neural P systems. Fundamenta Informaticae 87(1), 35–48 (2008)

    MATH  MathSciNet  Google Scholar 

  9. Dowd, M., Perl, Y., Saks, M., Rudolph, L.: The balanced sorting network. In: Second Annual ACM Symposium on Principles of Distributed Computing, pp. 161–172 (1983)

    Google Scholar 

  10. Ionescu, M., Păun, Gh., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71, 279–308 (2006)

    Google Scholar 

  11. Ionescu, M., Sburlan, D.: Some applications of spiking neural P systems. J. Comput. Inform. 27, 515–528 (2008)

    MathSciNet  Google Scholar 

  12. Knuth, D.E.: The Art of Computer Programming. Sorting and Searching. Addison Wesley Longman, Redwood City (1998)

    Google Scholar 

  13. Pan, L., Păun, Gh.: Spiking neural P systems with anti-spikes. Int. J. Comput. Commun. Control 4(3), 273–282 (2009)

    Google Scholar 

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

    Google Scholar 

  15. Păun, Gh., Rozenberg, G., Salomaa, A. (eds.): Handbook of Membrane Computing, vol. 3, 2nd edn. Oxford University Press, New York (2010)

    Google Scholar 

  16. Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages. Springer, Berlin (1998)

    Google Scholar 

  17. Song, T., Pan, L., Păun, Gh.: Spiking neural P systems with rules on synapses. Theor. Comput. Sci. 529, 82–95 (2014)

    Google Scholar 

  18. The P System Web Page. http://ppage.psystems.eu

Download references

Acknowledgements

Alica Kelemenová was supported by European Regional Development Fund in the IT4Innovations Centre of Excellence project (CZ.1.05/ 1.1.00/02.0070) and Silesian University in Opava project SGS/24/2013.

Author information

Authors and Affiliations

  1. Bhilai Institute of Technology, Durg, India

    Venkata Padmavati Metta

  2. Institute of Computer Science and Research Institute of the IT4Innovations Centre of Excellence, Silesian University in Opava, Opava, Czech Republic

    Alica Kelemenová

Authors
  1. Venkata Padmavati Metta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alica Kelemenová
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Venkata Padmavati Metta .

Editor information

Editors and Affiliations

  1. LIACS, Leiden University, Leiden, Zuid-Holland, The Netherlands

    Grzegorz Rozenberg

  2. Turku Center for Computer Science, Turku, Finland

    Arto Salomaa

  3. Universidad Politécnica de Valencia, Valencia, Spain

    José M. Sempere

  4. University of Milan-Bicocca, Milano, Italy

    Claudio Zandron

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Metta, V.P., Kelemenová, A. (2015). Sorting Using Spiking Neural P Systems with Anti-spikes and Rules on Synapses. In: Rozenberg, G., Salomaa, A., Sempere, J., Zandron, C. (eds) Membrane Computing. CMC 2015. Lecture Notes in Computer Science(), vol 9504. Springer, Cham. https://doi.org/10.1007/978-3-319-28475-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28475-0_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28474-3

  • Online ISBN: 978-3-319-28475-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation