integer factorization
Sign in to saveAlso known as prime factorization
decomposition of a number into a product
Wikidata facts
- Image
- PrimeDecompositionExample.svg
Show 1 more fact
- Commons category
- Prime factorization
Sources (2)
via Wikidata · CC0
~15 min read
Article
Unsolved problem in computer science
Can integer factorization be solved in polynomial time on a classical computer?
Connections
division algorithm
Entity
fundamental theorem of arithmetic
Entity
multiplication algorithm
Entity
Lenstra elliptic curve factorization
Entity
RSA number
Entity
prime number
Entity
RSA
Entity
quantum computing
Entity
semiprime
Entity
time complexity
Entity
long division
Entity
randomized algorithm
Entity
mathematics
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
natural number
Entity
number theory
Entity
cryptography
Entity
digital object identifier
Entity