integer factorization
Sign in to saveAlso known as prime factorization
decomposition of a number into a product
Wikidata facts
- Instance of
- factorization
- Subclass of
- factorization
- Part of
- number theory
- Image
- PrimeDecompositionExample.svg
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- Commons category
- Prime factorization
Sources (2)
via Wikidata · CC0
~15 min read
Encyclopedic overview
Unsolved problem in computer science
Can integer factorization be solved in polynomial time on a classical computer?
Excerpted from Wikipedia’s “integer factorization” article, available under the CC BY-SA 4.0 licence.