Sito kwadratowe

Z Wikipedii

Sito kwadratowe (ang. Quadratic Sieve) to najszybszy znany algorytm do faktoryzacji liczb, które są krótsze niż 150 cyfr dziesiętnych.

Istnieją dwie szybsze wersje tego algorytmu występujące pod nazwami:

1. Wielokrotnie wielomianowe sito kwadratowe (ang. Multiple Polynomial Quadratic Sieve)
2. Wielokrotnie wielomianowe sito kwadratowe dla podwójnie dużych liczb pierwszych (ang. Double Large Prime Variation of the Multiple Polynomial Quadratic Sieve)

Obecnie najszybszym algorytmem faktoryzacyjnym dla liczb o większych długościach jest algorytm NFS (ang. Number Field Sieve; Sito ciała liczbowego). Inne algorytmy faktoryzacyjne(jak np. sito Erastostenesa i inne) zostały wyparte przez dwa wyżej wymienione algorytmy.

To jest tylko zalążek artykułu związanego z informatyką. Jeśli potrafisz, rozbuduj go.