Skip to main content
SpringerLink
Log in

Using an SN P System to Compute the Product of Any Two Decimal Natural Numbers

  • Conference paper
  • First Online:
Bio-inspired Computing: Theories and Applications (BIC-TA 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 791))

  • 1089 Accesses

Abstract

In this paper, a new SN P system is investigated in order to compute the product of any two decimal natural numbers. Firstly, an SN P system with two input neurons is constructed, which can be used to compute the product of any two binary natural numbers which have specified lengths. Secondly, the correctness of the SN P system is proved theoretically. However, the system can only be used to compute the product of any two binary natural numbers, but the product of any two decimal natural numbers often need to be computed in practical application. Therefore, it is necessary to construct a coding SN P system which converts a decimal number into a binary number and to construct a decoding SN P system which converts a binary number to a decimal number. In the end, an new SN P system is constructed to compute the product of any two decimal natural numbers. An example test shows that the SN P system can be used to compute the product of any two decimal natural numbers. Therefore, this paper provides a new method for constructing the SN P system which can compute the product of any two natural numbers.

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

Access this chapter

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

Institutional subscriptions

References

  1. Gutrrez-Naranjo, M.A., Leporati., A.: First steps towards a CPU made of spiking neural P systems. Int. J. Comput. Comm. Contr. 4(3), 244–252 (2009)

    Google Scholar 

  2. Zhang, X., Zeng, X., Pan, L.: A spiking neural P system for performing multiplication of two arbitrary natural numbers. Chin. J. Comput., 2362–2372 (2009)

    Google Scholar 

  3. Song, T., Pan, L.: Asynchronous spiking neural P systems with local synchronization. Inf. Sci. 219, 197–207 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  4. Song, B., Pan, L., Pérez-Jiménez, M.J.: Tissue P systems with protein on cells. Fundam. Inform. 144, 77–107 (2016)

    Article  MATH  MathSciNet  Google Scholar 

  5. Wu, T., Zhang, Z., Pan, L.: Cell-like spiking neural P systems. Theor. Comput. Sci. 623, 180–189 (2016). https://doi.org/10.1016/j.tcs.2015.12.038

    Article  MATH  MathSciNet  Google Scholar 

  6. Pan, L., Wang, J., Hoogeboom, H.J.: Asynchronous Extended Spiking Neural P Systems with Astrocytes. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds.) CMC 2011. LNCS, vol. 7184, pp. 243–256. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28024-5_17

    Chapter  Google Scholar 

  7. Zeng, X., Zhang, X., Song, T., Pan, L.: Spiking neural P systems with thresholds. Neural Comput. 26, 1340–1361 (2014)

    Article  MathSciNet  Google Scholar 

  8. Zhang, G., Rong, H., Neri, F., Prez-Jimnez, M.J.: An optimization spiking neural P system for approximately solving combinatorial optimization problems. Int. J. Neural Syst. 24(5), 1–16 (2014)

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  10. Ramanujan, A., Krithivasan, K.: Control words of transition P systems. In: Bansal, J., Singh, P., Deep, K., Pant, M., Nagar, A. (eds.) Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012). AISC, vol. 201, pp. 145–155. Springer, India (2013). https://doi.org/10.1007/978-81-322-1038-2_13

  11. Verlan, S., Quiros, J.: Fast Hardware Implementations of P Systems. In: Csuhaj-Varjú, E., Gheorghe, M., Rozenberg, G., Salomaa, A., Vaszil, G. (eds.) CMC 2012. LNCS, vol. 7762, pp. 404–423. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36751-9_27

    Chapter  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  13. Song, B., Pan, L.: Computational efficiency and universality of timed P systems with active membranes. Theoret. Comput. Sci. 567, 74–86 (2015)

    Article  MATH  MathSciNet  Google Scholar 

  14. Song, B., Pérez-Jiménez, M.J., Pan, L.: Computational efficiency and universality of timed P systems with membrane creation. Soft Comput. 19(11), 3043–3053 (2015)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This project was supported by the Special Scientific Research Fund of Food Public Welfare Profession of China (Grant No. 201513004-3), the Hubei Province Natural Science Fund Project (2016CFB273), the Humanities and Social Sciences Fund Project of Hubei Provincial Education Department (17Y071), and the Guiding Scientific Research Project of Hubei Provincial Education Department (B2017072, B2017078).

Author information

Authors and Affiliations

  1. School of Math and Computer, Wuhan Polytechnic University, Wuhan, China

    Fangxiu Wang & Kang Zhou

  2. Department of Economics and Management, Wuhan Polytechnic University, Wuhan, China

    Huaqing Qi

Authors
  1. Fangxiu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huaqing Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kang Zhou .

Editor information

Editors and Affiliations

  1. School of Automation, Huazhong University of Science and Technology, Wuhan, China

    Cheng He

  2. Automation College, Harbin Engineering University, Harbin, China

    Hongwei Mo

  3. School of Automation, Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  4. Automation College, Harbin Engineering University, Harbin, China

    Yuxin Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, F., Zhou, K., Qi, H. (2017). Using an SN P System to Compute the Product of Any Two Decimal Natural Numbers. In: He, C., Mo, H., Pan, L., Zhao, Y. (eds) Bio-inspired Computing: Theories and Applications. BIC-TA 2017. Communications in Computer and Information Science, vol 791. Springer, Singapore. https://doi.org/10.1007/978-981-10-7179-9_15

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7179-9_15

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7178-2

  • Online ISBN: 978-981-10-7179-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation