Faktoryzacja liczb

[kampik]

Dzień dobry,

Do pracy magisterskiej potrzebuję literatury odnośnie metod faktoryzacji liczb.
Głównie interesują mnie takie metody:
1. Pollard's rho algorithm

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm

2. Lenstra elliptic-curve factorization

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Lenstra_elliptic-curve_factorization

3. Quadratic sieve [url=https://en.wikipedia.org/wiki/Quadratic_sieve]Quadratic sieve[/url]
4.General number field sieve [url=https://en.wikipedia.org/wiki/General_number_field_sieve]General number field sieve[/url]

W internecie nie ciężko znaleźć informacje o tym jednak chciałbym także sięgnąć trochę takiej wiedzy z książek. Oczywiście nie ograniczam się jedynie do polskiej literatury.

Z góry dziękuję za pomoc.

[Bierut]

W szukaniu książek niestety nie jestem w stanie pomóc. Co najwyżej mogę zauważyć, że na dole artykułów z wikipedii, do których linki podałeś, jest wypisana zawsze spora lista literatury. Ale pewnie o tym wiesz.

Chciałem tu napisać, bo kilka dni temu trafiłem akurat na ciekawą stronę, której głównym zadaniem jest właśnie rozbijanie liczb na czynniki pierwsze:

Kod: Zaznacz cały

https://numbermatics.com/

Choć i tak sprawniej robi to chyba

Kod: Zaznacz cały

https://www.wolframalpha.com/