Information | |
---|---|
lexicalization | eng: Integer factorization algorithms |
subclass of | (noun) a precise rule (or set of rules) specifying how to solve some problem algorithm, algorithmic program, algorithmic rule |
has instance | e/de/Faktorisierungsmethode von Lehman |
has instance | e/Algebraic-group factorisation algorithm |
has instance | e/Congruence of squares |
has instance | e/Continued fraction factorization |
has instance | e/Euler's factorization method |
has instance | e/Factor base |
has instance | e/Fermat's factorization method |
has instance | e/Lattice sieving |
has instance | e/RSA numbers |
has instance | e/Rational sieve |
has instance | e/Shanks' square forms factorization |
has instance | e/Special number field sieve |
has instance | e/Trial division |
has instance | e/Williams' p+1 algorithm |
has instance | e/fr/Algorithme de décomposition en produit de facteurs premiers |
has instance | e/ru/Метод Лемана |
Meaning | |
---|---|
German | |
has gloss | deu: Das Faktorisierungsproblem für ganze Zahlen ist eine Aufgabenstellung aus dem mathematischen Teilgebiet der Zahlentheorie. Dabei soll zu einer zusammengesetzten Zahl ein nichttrivialer Teiler ermittelt werden. Ist beispielsweise die Zahl 91 gegeben, so sucht man eine Zahl wie 7, die 91 teilt. Entsprechende Algorithmen, die dies bewerkstelligen, bezeichnet man als Faktorisierungsverfahren. Durch rekursive Anwendung von Faktorisierungsverfahren in Kombination mit Primzahltests kann die Primfaktorzerlegung einer ganzen Zahl berechnet werden. |
lexicalization | deu: Faktorisierungsverfahren |
Esperanto | |
lexicalization | epo: Entjeraj faktorigaj algoritmoj |
Finnish | |
lexicalization | fin: Tekijöihinjakamisalgoritmit |
French | |
lexicalization | fra: Algorithme de factorisation des entiers |
Korean | |
lexicalization | kor: 소인수분해 알고리즘 |
Polish | |
lexicalization | pol: Algorytmy faktoryzacji |
Russian | |
lexicalization | rus: Алгоритмы факторизации |
Castilian | |
lexicalization | spa: Algoritmos de factorización de enteros |
Chinese | |
lexicalization | zho: 整数分解算法 |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint