|
|
|
|
|
by guhbkji
681 days ago
|
|
You are conflating. Integer factorization is unsolved and it’s decision problem is in NP. IF’s decision problem’s complexity “may be in NP” because the question of whether P equalling NP is unknown. Meaning IF is NP, but may well be P if P=NP. If P!=NP then IF is NP. |
|
Not sure what you mean by "IF's decision problem" though. Primality is in P.