Modern factorization methods (Q1085192)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Modern factorization methods |
scientific article; zbMATH DE number 3981248
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Modern factorization methods |
scientific article; zbMATH DE number 3981248 |
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
