| Information | |
|---|---|
| has gloss | eng: In number theory, the continued fraction factorization method (CFRAC) is an integer factorization algorithm. It is a general-purpose algorithm, meaning that it is suitable for factoring any integer n, not depending on special form or properties. It was described by D. H. Lehmer and R. E. Powers in 1931, and developed as a computer algorithm by Michael A. Morrison and John Brillhart in 1975. |
| lexicalization | eng: Continued fraction factorization |
| instance of | c/Integer factorization algorithms |
| Meaning | |
|---|---|
| German | |
| has gloss | deu: Die Kettenbruchmethode (Abk.: CFRAC) berechnet zwei Teiler einer natürlichen Zahl, die keine Primzahl ist. Durch wiederholte Anwendung lässt sich so die Primfaktorzerlegung dieser Zahl ermitteln. |
| lexicalization | deu: Kettenbruchmethode |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint