Y
Hacker News
new
|
ask
|
show
|
jobs
by
Laakeri
1477 days ago
Well, it is also not proved to not be NP-hard, so it could also be NP-hard to our current knowledge. But you are right that researchers believe that it's not NP-hard.
1 comments
Ar-Curunir
1476 days ago
Good catch, you’re right, nobody has yet proven that factoring is NP-hard, but a ton of evidence indicates that it is highly unlikely to be NP-hard
link