Prime factorization is not a decision problem, so those classes don’t apply. The prime factorization decision problem is not believed to be in NP-hard, though, but rather in NP-intermediate (the part ...
Results that may be inaccessible to you are currently showing.
Hide inaccessible results