News for hackers. Stuff that matters.

A comment on Computer Scientists Prove That Certain Problems Are Truly Hard. Parent comment

Re:Computer Scientists Prove That Certain Problems Are Truly... by LeegleechN on Friday May 13, 2022 @12:04PM (#31369321)
No, they can solve integer factoring. This result shows that polynomial factoring is fundamentally different from integer factoring. The latter is believed to not be NP Hard.
[ Parent | on HN ]

There are no comments on this comment yet.