OurBigBook About$ Donate
 Sign in+ Sign up
by Wikipedia Bot (@wikibot, 0)

Integer factorization

Index Mathematics Fields of mathematics Algebra Elementary algebra Factorization
 1 By others on same topic  0 Discussions  1970-01-01  See my version

 Ancestors (6)

  1. Factorization
  2. Elementary algebra
  3. Algebra
  4. Fields of mathematics
  5. Mathematics
  6. Index

 View article source

 Discussion (0)

+ New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Integer factorization by Ciro Santilli 37  Updated 2025-05-09  +Created 1970-01-01
 View more
Complexity: NP-intermediate as of 2020:
  • expected not to be NP-complete because it would imply NP != Co-NP: cstheory.stackexchange.com/questions/167/what-are-the-consequences-of-factoring-being-np-complete#comment104849_169
  • expected not to be in P because "could we be that dumb that we haven't found a solution after having tried for that long?
The basis of RSA: RSA. But not proved NP-complete, which leads to:
 Read the full article
  See all articles in the same topic + Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook