Conversion of number systems and factorization

Print   Print  

Authors :

Janusz Wlodarczyka Djilali Behloulb and Sui Sun Chengc,*

Author Address :

aSpace Research Centre, Polish Academy of Sciences, Bartycka 18A, Warsaw, 00-716, Poland.
bDepartment of Computer Science, USTHB, BP32 El Alia, Bab Ezzouar, 16111 Algiers, Algeria.
cDepartment of Mathematics, Tsing Hua University, Hsinchu, Taiwan 30043, R. O. China.

*Corresponding author.

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

Keywords :

Conversion, number systems, factorization.


Article Info :

Received : November 30, 2013; Accepted : April 02, 2014.



Search Information Pages

Go to Top

©2018 MJM - Malaya Journal of Matematik. All rights reserved.
web counter