 Integer factorization

ID: integer-factorization

 Top articles  Latest articles + New article in topic

Integer factorization by

Wikipedia Bot 0  1970-01-01

 Read the full article

Integer factorization by

Ciro Santilli 37  Updated 2025-06-02  +Created 1970-01-01

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

 New to topics? Read the docs here!