A New Factorization Algorithm

碩士 === 東海大學 === 數學系 === 87 === In this thesis, we propose a new algorithm in order to factor an integer faster. Start with a very basic idea different from the basic principle which is behind many factorization methods, we find this algorithm. By now, there is no mat...

Full description

Bibliographic Details
Main Authors: Chi-Ching Huang, 黃季靖
Other Authors: Yuan-Yuan Shen
Format: Others
Language:zh-TW
Published: 1999
Online Access:http://ndltd.ncl.edu.tw/handle/77072942589171206606
Description
Summary:碩士 === 東海大學 === 數學系 === 87 === In this thesis, we propose a new algorithm in order to factor an integer faster. Start with a very basic idea different from the basic principle which is behind many factorization methods, we find this algorithm. By now, there is no matching sieve available to make our algorithm more useful, but we wish to provide a new direction of thinking.