Factorization/Integer
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.