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:
- Wielokrotnie wielomianowe sito kwadratowe (ang. Multiple Polynomial Quadratic Sieve)
- 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.
Prosimy, zapoznaj siÄ™ najpierw z zasadami oraz zaleceniami edytowania Wikipedii.
| 2 tys. programistów pracuje nad Windows 7 |
|
Nad następcą Windows Vista pracuje 25 zespołów, z których każdy liczy sto osób. Jak donosi serwis Computerworld inżynierowie Microsoftu zajmują się równocześnie nad wszystkimi aspektami nowego systemu operacyjnego, począwszy od interfejsu użytkownika, aż po komunikację sieciową.
|
| Karty Radeon HD 4600 już wkrótce |
|
Już niedługo do sprzedaży trafią karty graficzne ATI z serii Radeon HD 4600.
|
| Cordless Desktop Wave dla profesjonalistów |
|
Firma Logitech, znany producent urządzeń peryferyjnych, zaprezentował swój najnowszy zestaw wskazujący - Cordless Desktop Wave Pro.
|
| ICom PrestigeBook 8530 - niedrogi, a taki wydajny |
|
Firma ICom wprowadza na rynek nowy komputer przenośny. Model PrestigeBook 8530 cechuje wysoka wydajność i niewygórowana cena, dzięki czemu jest on obiektem marzeń niejednego gracza.
|
| Włamał się na konta swojego nauczyciela |
|
Do trzech lat więzienia grozi uczniowi z Krosna, który włamał się na konta internetowe swojego nauczyciela – poinformował wczoraj serwis Wirtualne Media.
|