Viewing profile — guhbkji

[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 equall…

> 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 “c…

> 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 l…

[flagged]