Conversion of number systems and factorization

Downloads

DOI:

https://doi.org/10.26637/mjm203/005

Abstract

In this paper one can see a new method for conversion of number systems. As an application we give an algorithm of factorization of an integer n with arithmetic complexity O(√nln2n).

Keywords:

conversion, number systems, factorization

Mathematics Subject Classification:

11Y05, 11Y16
  • Pages: 215-221
  • Date Published: 01-07-2014
  • Vol. 2 No. 03 (2014): Malaya Journal of Matematik (MJM)

R. P. Brent and P. Zimmerann, Modern Computer Arithmetic, arXiv 1004.4710.

D. Knuth, The Art of Computer Programming, Vol. 2, Addison-Wesley 1997, 1998.

  • NA

Metrics

PDF views
61
Jul 2014Jan 2015Jul 2015Jan 2016Jul 2016Jan 2017Jul 2017Jan 2018Jul 2018Jan 2019Jul 2019Jan 2020Jul 2020Jan 2021Jul 2021Jan 2022Jul 2022Jan 2023Jul 2023Jan 2024Jul 2024Jan 2025Jul 2025Jan 20268
|

Published

01-07-2014

How to Cite

Janusz Wlodarczyk, Djilali Behloul, and Sui Sun Cheng. “Conversion of Number Systems and Factorization”. Malaya Journal of Matematik, vol. 2, no. 03, July 2014, pp. 215-21, doi:10.26637/mjm203/005.

Issue

Vol. 2 No. 03 (2014): Malaya Journal of Matematik (MJM)

Section

Articles

License

Copyright (c) 2014 MJM

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Crossref
Scopus
Google Scholar
Europe PMC