Factorization/Integer
Jump to navigation
Jump to search
Methods[edit | edit source]
see the Wikipedia article on factoring algorithms.
Special-purpose[edit | edit source]
A special-purpose factoring algorithm's running time depends on the properties of the number to be factored or on one of its unknown factors: size, special form, etc.
- Trial division (Wikipedia)
- Wheel (Wikipedia)
- Pollard's rho (Wikipedia)
- Algebraic-group factorisation algorithms (Wikipedia)
General-purpose[edit | edit source]
- Dixon (Wikipedia)
- Continued fraction (Wikipedia)
- Quadratic sieve (Wikipedia)
- Rational sieve (Wikipedia)
- General number field sieve (Wikipedia)
- Shanks' square forms (Wikipedia)
Other notable[edit | edit source]
- Shor, for quantum computers ((Wikipedia)
Proposed[edit | edit source]
Linked pages here may involve original research, may contain errors. They should be attributed to the author, explicitly.
- Deduction, created by SHAWWPG19410425.