| Information | |
|---|---|
| has gloss | eng: In mathematics, the rational sieve is a general algorithm for factoring integers into prime factors. It is essentially a special case of the general number field sieve, and while it is far less efficient than the general algorithm, it is conceptually far simpler. So while it is rather useless as a practical factoring algorithm, it is a helpful first step for those trying to understand how the general number field sieve works. |
| lexicalization | eng: rational sieve |
| instance of | c/Integer factorization algorithms |
| Meaning | |
|---|---|
| Polish | |
| has gloss | pol: Metoda sita liczbowego (Algorytm sita liczbowego) jest algorytmem rozkładu liczb na czynniki pierwsze. Jest uproszczoną wersją algorytmu GNFS, znacznie mniej efektywną od pełnej wersji. Mimo niepraktyczności jest jednak znacznie prostszy od ogólnej wersji i jego zrozumienie jest przydatne przed opanowaniem zasady działania GNFS. |
| lexicalization | pol: Metoda sita liczbowego |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint