Integer factorization by Ciro Santilli 34 Updated Created
Complexity: NP-intermediate as of 2020:
The basis of RSA: RSA. But not proved NP-complete, which leads to: