facty
Version:
Integer Factorization Approaches with JavaScript
34 lines • 1.92 kB
Markdown
- Google: 'Integer Factorization'
- https://www.wikiwand.com/en/Integer_factorization
- Wheel factorization
https://www.wikiwand.com/en/Wheel_factorization
- Pollard's rho algorithm
https://www.wikiwand.com/en/Pollard%27s_rho_algorithm
https://www.cs.colorado.edu/~srirams/courses/csci2824-spr14/pollardsRho.html
https://www.geeksforgeeks.org/pollards-rho-algorithm-prime-factorization/
- Pollard's p − 1 algorithm
https://www.wikiwand.com/en/Pollard%27s_p_%E2%88%92_1_algorithm
- Fermat's Factorization Method
https://www.wikiwand.com/en/Fermat%27s_factorization_method
- Euler's Factorization Method
https://www.wikiwand.com/en/Euler%27s_factorization_method
- Prime Numbers
https://www.wikiwand.com/en/Prime_number
- Sieve of Eratosthenes
https://www.wikiwand.com/en/Sieve_of_Eratosthenes
https://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf
- Fermat's Primality Test: https://www.youtube.com/watch?v=RcjxwCHRYfE
- AKS's Primality Test: https://www.youtube.com/watch?v=D7AHbyAlgIA
- Google 'Prime Factorization Algorithms'
- http://mathworld.wolfram.com/PrimeFactorizationAlgorithms.html
- Brent's Factorization Method
http://mathworld.wolfram.com/BrentsFactorizationMethod.html
- Continued Fraction Factorization Algorithm
http://mathworld.wolfram.com/ContinuedFractionFactorizationAlgorithm.html
- Direct Search Factorization
http://mathworld.wolfram.com/DirectSearchFactorization.html
- http://www.cs.columbia.edu/~rjaiswal/factoring-survey.pdf
- Google 'Factoring Algorithms'
- https://webcourse.cs.technion.ac.il/236612/Spring2008/ho/WCFiles/adv-crypto-slides-10-factoring.1x1.pdf
- http://connellybarnes.com/documents/factoring.pdf
- https://www.uam.es/personal_pdi/ciencias/fchamizo/asignaturas/cripto1011/factorization.pdf