Menu Close

Category: Other

Discussion on some educational topics

Is factorization NP hard?

Is factorization NP hard? Integer factorization is not NP-hard (so not NP-complete). So, while doing a polynomial-time integer factorization would be hugely significant (and make…