[flagged]
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,…
> not even in NP This is incorrect. Integer factorization is NP-intermediate. Very much “in NP”. https://en.m.wikipedia.org/wiki/NP-intermediate Also, saying factorization lacks “complexity” because sieves exist…
> if someone proves that P = NP > we’ll just have to reprioritize and update the list of algorithms we teach to undergrads, issue performance-enhancement updates to some software libraries, and patch any security…
[flagged]
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,…
> not even in NP This is incorrect. Integer factorization is NP-intermediate. Very much “in NP”. https://en.m.wikipedia.org/wiki/NP-intermediate Also, saying factorization lacks “complexity” because sieves exist…
> if someone proves that P = NP > we’ll just have to reprioritize and update the list of algorithms we teach to undergrads, issue performance-enhancement updates to some software libraries, and patch any security…
[flagged]