News for hackers. Stuff that matters.
Re:The Million-Key Question: Investigating the Origins of RS... by kamkha on Wednesday August 10, 2016 @10:16PM (#12265964)
It's definitely not proven to be correct; we definitely don't know for sure that integer factorization is in NP-hard. If I remember correctly, it's generally suspected that factorization is not NP-complete (and thus outside of NP-hard).

Wikipedia has it first on their "list of problems that might be NP-intermediate", i.e. problems that are in NP but not in P or NP-hard. [0]

[0] https://en.wikipedia.org/wiki/NP-intermediate

There are no comments on this comment yet.