continued fraction factorization
Sign in to saveAlso known as continued fraction factorization method, CFRAC
an integer factorization algorithm
In the Vinony graph
Vinony's link graph records 75 inbound references to continued fraction factorization, and connects out to division algorithm, multiplication algorithm and long division.
It is catalogued under the topic Integer factorization algorithms.
Vinony links it to 6 Wikipedia language editions.
Wikidata facts
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Connections
division algorithm
Entity
multiplication algorithm
Entity
long division
Entity
International Standard Book Number
Entity
algorithm
Entity
number theory
Entity
digital object identifier
Entity
greatest common divisor
Entity
JSTOR
Organization
sieve of Eratosthenes
Entity
Euclidean algorithm
Entity
continued fraction
Entity
big O notation
Entity
integer factorization
Entity
Euclidean division
Entity
Shor's algorithm
Entity
discrete logarithm
Entity
primality test
Entity
quadratic residue
Entity
Miller–Rabin primality test
Entity