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\left(\sqrt{n} \ln ^2 n\right)\).

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

Metrics Loading ...

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.