A Parallel Algorithm for Factorization of Big Odd Numbers

Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2017, Vol 19, Issue 2

Abstract

The article puts forward an algorithm to factorize a big odd number by means of subdividing the searching interval into finite independent subintervals. A divisor of a big odd number can be found in one of the subintervals. Owing to the independency of the subintervals, the algorithm can be performed in either sequential computing or parallel computing. Experiment shows that the algorithm is valid and practically applicable.

Authors and Affiliations

Dongbo FU

Keywords

Related Articles

Using Daub achy Wavelet for Shot Boundary Detection  

 Abstract: SHOT Boundary Detection Is A Fundamental Step In Most Video Processing And Manipulation Applications. With The Wide Spread Of Video Usage Nowadays, The Rise For Automated Video Shot Boundary Detection Bec...

 Techniques for the Detection of Blood Vessels in DiabeticRetinopathy

Abstract: Identification of blood vessels in medical images plays a vital role in explaining many practicalapplications pertaining to the diagnosis of the blood vessels. Vessel segmentation algorithms are the importantel...

 Latent Fingerprint Matching Using Grey Level Co-Occurrence Matrix

 Abstract: Recognizing defendant based on impressions of fingers from crime scenes is important to law enforcement agencies. Latents are partial fingerprints with small area, contain nonlinear distortion,and are usu...

 EEG Subband Analysis using Approximate Entropy for the Detection of Epilepsy

 Abstract: Epilepsy is a neurological disorder which affects the nervous system. Epileptic seizures are due tosudden hyperactivity in certain parts of the brain. Electroencephalogram (EEG) is the commonly used modal...

 Privacy Preserving by Hiding Association Rule Mining from Transaction Database

Abstract: For making the decision of data mining process some expertise are required, some organization have their own expertise, but many organization doesn’t have their own expertise, so the organization helps with som...

Download PDF file
  • EP ID EP384474
  • DOI 10.9790/0661-1902055154.
  • Views 111
  • Downloads 0

How To Cite

Dongbo FU (2017). A Parallel Algorithm for Factorization of Big Odd Numbers. IOSR Journals (IOSR Journal of Computer Engineering), 19(2), 51-54. https://europub.co.uk/articles/-A-384474