Modern factorization methods (Q1085192)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Modern factorization methods |
scientific article |
Statements
Modern factorization methods (English)
0 references
1985
0 references
In this expository paper the progress in factorization of large integers since the introduction of computers is reported. Thanks to theoretical advances and refinements, as well as to more powerful computers, the practical limit of integers possible to factor has been raised considerably during the past 20 years. The present practical limit is around \(10^{75}\) if supercomputers are used and if much computer time is available.
0 references
Pollard's p-1-method
0 references
computational number theory
0 references
expository paper
0 references
factorization of large integers
0 references